黑马程序员_java基础学习笔记之排序算法(选择排序、冒泡排序

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

在学习java基础中，比较数组的数据的算法有：选择排序、冒泡排序。

冒泡排序是专门针对于已经排序的数据进行排序的一种排序算法。如果在你的数据清单中的数据是随机排列的，那么这种方法就成了最慢的算法了。因此在使用这种算法之前一定要谨慎。这种算法的核心思想是扫描数据清单，寻找初选乱序的两个相邻的项目。当找到这两个项目后，交换项目的位置然后继续扫描。重复操作直到所有的项目都按顺序排好。

冒泡排序：相邻的两个元素进行比较，如果符合条件就换位。

特点：第一圈最值出现在最后位。

选择排序：选择一个固定的位置和拿这位置的值和其他值进行比较、然后再拿这位置的值和另一个值比较。

特点：内循环结束一次，最值出现在头角标位置上。