java数组排序

三种排序方法

直接插入排序：一般插入排序，比较是从有序序列的最后一个元素开始，如果比它大则直接插入在其后面，否则一直往前比。如果找到一个和插入元素相等的，那么就插入到这个相等元素的后面。插入排序是稳定的。
选择排序：在一趟选择，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。光说可能有点模糊，来看个小实例：858410，第一遍扫描，第1个元素8会和4交换，那么原序列中2个8的相对前后顺序和原序列不一致了，所以选择排序不稳定。
冒泡排序：由前面的内容可知，冒泡排序是相邻的两个元素比较，交换也发生在这两个元素之间，如果两个元素相等，不用交换。所以冒泡排序稳定。

直接插入排序

直接插入排序比较麻烦，他是将第一个元素作为起始数组，不管这个元素是大还是小。然后用第二个元素与这个元素进行比较，如果比起始元素大，则放在起始元素之后，反之放在之前，组成一个有序集合，然后用其他元素跟有序集合中的元素比较，插入到正确的位置，以此类推达到有序。

选择排序

选择排序的原理和冒泡排序差不多，不过冒泡排序是相邻两个元素比较，以此类推，而选择排序则是使用第一个元素和后面的其他元素挨个比较，将大的放到后面，然后使用第二个元素与后面的元素比较，大的放后面，以此类推最终达到有序。需要注意的是：每个元素只需要与其后的元素进行比较即可，因为前面的元素已将是由小到大排序的了。

冒泡排序

冒泡排序十分简单，数组的第一个元素和第二个元素交换位置，根据大小将较大者放在后面，这个过程称为第一次排序，以此类推。当进行到最后一个元素时，最大的元素已经放到最后面，这个过程称为一趟，第二趟将第二大的元素放在倒数第二的位置上，以此类推知直到所有元素都排完。而且每一趟运行完下一趟的次数就要减一。