冒泡排序和选择排序

这是在学校上C语言ppt课件上讲到的,过程清晰很容易理解

一 冒泡排序过程

1、比较第一个数与第二个数,若a[0]>a[1],则交换;然后比较第二个数与第三个数;一次类推,直至第n-1个数和第n个数比较为止------第一趟冒泡排序,结果最大的数被安置在最后一个元素位置上。

2、对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置。

3、重复上述过程,共经过n-1趟冒泡排序后,排序结束。

算法

假设存在一个int[] a

for(int i=0; i<a.length-1; i++) {

   for(int j=0; j<a.length-1-i; j++) {

       if(a[j]>a[j+1]) {

           int t = a[j];

           a[j] = a[j+1];

           a[j+1] = t;

       }

   }

}

第一层循环,决定需要进行n-1趟排序。

第二层循环,决定每趟排序的开始和结束位置。

每结束一趟排序后,都将一个此次最大数据安置在此次比较数据的最后位置。

二 选择排序过程

1、首先通过n-1次比较,从n个数中找出最小的,将它第一个数交换----第一趟选择排序,结果最小的数被安置在第一个元素位置上。

2、再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录,将它与第二个数交换----第二趟选择排序。

3、重复上述过程,共经过n-1趟排序后,排序结束。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序...
    jiangliang阅读 5,239评论 0 1
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 10,592评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 9,087评论 0 15
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 5,030评论 0 2
  • 冒泡排序 冒泡排序是两两进行比较列如有一个数值如下 5和2比较2比5小那么2和5调换位置调换后的数组如下 然后5在...
    AiSheiShei阅读 3,034评论 0 0