美文网首页
冒泡排序,选择排序

冒泡排序,选择排序

作者: 奥斯卡先生 | 来源:发表于2016-03-14 21:11 被阅读125次

冒泡排序

冒泡排序算法的运作如下:(从后往前)

1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤,除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

冒泡排序

选择排序

基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。

相关文章

网友评论

      本文标题:冒泡排序,选择排序

      本文链接:https://www.haomeiwen.com/subject/toiflttx.html