排序算法众发娱乐 - 众发娱乐

排序算法众发娱乐

2019年02月16日11时52分03秒 | 作者: 曜灿 | 标签: 排序,交流,冒泡排序 | 浏览: 15435

[size=medium]冒泡排序
交流排序的基本思想是:两两比较待排序记载的关键字,发现两个记载的次第相反时即进行交流,直到没有反序的记载停止。
  使用交流排序基本思想的首要排序办法有:冒泡排序和快速排序。
思路
从0到n-1,两两比较数组中的元素,假如前者大于后者,则交流之(如a[0] a[1],则交流a[0]和a[1])。作一趟冒泡排序后,最大值就在最终一个方位a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序,次最大值就去到倒数第二个方位a[n-2]上了,如此类推。
例如对10,-3,5,34,-34,5,0,9进行排序
榜首趟:-3,5,10,-34,5,0,9,34
第二趟:-3,5,-34,5,0,9,10,34
第三趟:-3,-34,5,5,0,9,10,34
第四趟:-34,-3,5,0,5,9,10,34
第五趟:-34,-3,0,5,5,9,10,34
这时不再发作交流,排序完毕


这个算法的姓名由来是因为越小的元素会经由交流渐渐“浮”到数列的顶端,故名。
冒泡排序是就地排序,且它是安稳的。

挑选排序:

选出最小的与榜首个交流方位,然后从第二个元素开端再选出最小的那个和第二个元素交流,顺次重复,直到正序停止


排序进程

【示例】:
初始关键字 [49 38 65 97 76 13 27 49]
榜首趟排序后 13 [38 65 97 76 49 27 49]
第二趟排序后 13 27 [65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [76 97 65 49 ]
第五趟排序后 13 27 38 49 49 [97 65 76]
第六趟排序后 13 27 38 49 49 65 [97 76]
第七趟排序后 13 27 38 49 49 65 76 [97]
最终排序成果 13 27 38 49 49 65 76 97


挑选排序是不安稳的排序办法。
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表众发娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1

    Java操作HessianITeye

    效劳,运用,客户端
  • 2

    排序算法众发娱乐

    排序,交流,冒泡排序
  • 3

    console for sinatra众发娱乐

    时分,合作,运用
  • 4

    javascipt目标众发娱乐

    目标,办法,函数
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

    Iteger intitjob

    办法,代码,目标