首页 > 代码库 > 白话排序算法--冒泡排序
白话排序算法--冒泡排序
前言:
这两天研究排序的算法,算法理解起来比较抽象,不拿笔划着走着就容易绕进去,所以就想出了以体育课排队列的方式进行演示
系列的其他篇章的情景同上
冒泡排序: 重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该 数列已经排序完成。
情景描述:
体育课上,老师需要一个纵列(从低到高竖着站一排),集合的时候大家随便凑了一列,但是高低不齐,一共6个人这时老师说,我给你们个办法,按照我的办法,你们自己排列队形。
- 从第一个同学开始,如果前一个同学比后一个同学个子高了,就交换位置,否则不动
- 第二个再和第三个同学比较,依次类推,直到最后一个同学没人比较了,他是最高的,依次冒泡排序完毕
- 排除已确定的同学,重复步骤1和2,持续每次越来越少的同学进行比较换位
- 直到需要比较的同学剩一个了,就无需比较,队列已经是由低往高依次排列了
就这样,同学们换来换去,一遍又一遍,自己完成了队列的排列.....
代码片段:
/** * 冒泡排序:每次只能确定一位最大的,放置数组末尾 ,下次忽略已经确定的最大值继续比较 * 优点:稳定 * 缺点:效率底下(重复相邻数据比较,且每次比较都会进行位置置换) * @param arr * @return */ public static int[] bubbleSort(int[] arr) { int len = arr.length; // 数组长度 for (int i = 0; i < len; i++) { // 遍历数组,用来限制内循环次数 for (int j = 1; j < len - i; j++) { // 内循环,依次减少1个次数(即为比较几次,就忽略后几位) if (arr[j - 1] > arr[j]) { // 如果前一位大于后一位,即 前>后,需要交换位置 int k = arr[j - 1]; // 把前面的先缓存起来 arr[j - 1] = arr[j]; // 让前面的等于后一位 arr[j] = k; // 后一位等于前一位之前的缓存值 } } } return arr; }
所以,在数据较少的时候还是可以采用的,但数据大量时应该避免使用,选择其他排序方式。
写作不易,难免有疏漏和错误,还请慷慨指正,不错请推荐
ps:欢迎转载,转载请注明出处:http://www.cnblogs.com/liuyitian/p/4054437.html
接下来会陆续更新其他排序方法(插入、选择、快速排序),然后会把一系列的地址整合到一起...
下班了....撤 ):
每天多学一点点 代码少敲一点点
白话排序算法--冒泡排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。