Java实现冒泡排序(图解 + 代码实现)
2018-03-11 19:26
651 查看
转载:http://blog.csdn.net/feng2qing/article/details/53860685
排序思想:
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处(每比较完一趟,就选出一个最大值放到了后面),同理继续可以得到一个排好序的数组
排序图解:
排序规则:
两两相比,大的往后放
每一次比较晚后,下一次比较时就会减少一个元素比较
第一次比较,有0个元素不参与比较
第二次比较,有2个元素不参与比较
第三次比较,有2个元素不参与比较
…
总共需要比较数组长度 - 1 次
代码实现:
public static void selectSort (int array[]) { for (int i = 0;i < array.length - 1; i ++) { for (int j = i + 1;j < array.length;j ++) { if (array[j] < array[i]) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } } } }1
2
3
4
5
6
7
8
9
10
11
相关文章推荐
- 算法 -- Java实现冒泡排序(图解 + 代码实现)
- 常见对象_数组高级冒泡排序原理图解、数组高级冒泡排序代码实现
- 算法 -- Java实现二分(折半)查找(图解 + 代码实现)
- 冒泡排序的原理及java代码实现
- 算法 -- Java实现快速排序(图解 + 代码实现)
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现
- 【Java】数组的冒泡排序和选择排序(原理+代码实现)
- java实现数组的冒泡排序、选择排序代码
- 冒泡排序的Java实现代码
- 用java代码实现冒泡排序与选择排序
- 用JAVA代码实现冒泡排序
- 冒泡排序及C++/java代码实现(BubbleSort)
- Java中的选择排序和冒泡排序思想及代码实现
- Java实现冒泡排序与双向冒泡排序算法的代码示例
- java 数据结构 冒泡排序实现代码
- 关于冒泡排序的Java代码实现
- java实现选择排序和冒泡排序及执行流程图解
- 算法代码实现之冒泡排序,Java实现
- 图解二叉树的三种遍历方式及java实现代码
- 算法 -- Java实现选择排序(图解 + 代码实现)