首页 > 生活 > 生活妙招

有哪些排序(冒泡排序)

常驻编辑 生活妙招 2022-01-19 有哪些

1.冒泡排序pnw拜客生活常识网

1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。pnw拜客生活常识网

2.第一轮的时候最后一个元素应该是最大的一个。pnw拜客生活常识网

3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

2.快速排序:pnw拜客生活常识网

解析:快速排序是对冒泡排序的一种改进,第一趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行快速排序。pnw拜客生活常识网

类似二叉树,直到递归完毕pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

一定要注意颜色变化,相同颜色代表一个数组,pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

3.插入排序:pnw拜客生活常识网

解析:pnw拜客生活常识网

(1) 从第一个元素开始,该元素可以认为已经被排序。pnw拜客生活常识网

(2) 取出下一个元素,在已经排序的元素序列中从后向前扫描pnw拜客生活常识网

(3) 如果该元素(已排序)大于新元素,将该元素移到下一位置pnw拜客生活常识网

(4) 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置pnw拜客生活常识网

(5)将新元素插入到下一位置中pnw拜客生活常识网

(6) 重复步骤2pnw拜客生活常识网

举个例子:pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

手写:(取出下一个元素,在已经排序的元素序列中从后向前扫描,蓝色)pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

再举个例子:(红色是要插入的元素,从后向前扫描找合适的位置,绿色数字是比红色数字pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

代码实现:pnw拜客生活常识网

常见的算法很多,冒泡排序,快速排序,插入排序必须掌握,烂熟它

pnw拜客生活常识网

pnw拜客生活常识网

相关阅读:

  • 歌诗图怎么样(本田歌诗图缺点有哪些)
  • 广西医科大学怎么样(广西的大学211有哪些)
  • 正泰开关怎么样(一线品牌开关插座有哪些)
  • 怎么样去除眼袋(怎样祛除眼袋方法有哪些)
  • 芙蓉王多少钱一包(30元左右好抽的烟有哪些)
  • 20公分等于多少厘米(20厘米参照物有哪些东西)
  • 肉植有哪些(欧泰植)
  • 有哪些图片网站(图库有哪些网站)
  • 手机的牌子有哪些(新品牌手机有哪些)
  • 贫血药有哪些(快速补血的西药)
    • 网站地图 |
    • 声明:登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不做权威认证,如若验证其真实性,请咨询相关权威专业人士。