排序算法（Java）

冒泡排序

从左到右不断交换相邻逆序的元素，一轮循环结束之后，可以让未排序的最大元素浮到右侧。
优化：在一轮循环中，如果没有发生交换，那么说明数组已经是有序的，此时可以直接退出。

选择排序

从数组中选择最小元素，将它与数组的第一个元素交换位置，再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。不断进行这样的操作，直到整个数组有序。

插入排序

每次都将当前元素插入到左侧已经排序的数组中，使得插入之后左侧数组依然有序。

希尔排序

对于大规模的数组，插入排序很慢，因为它只能交换相邻的元素，每次只能将逆序数量减少1。希尔排序的出现就是为了解决插入排序的这种局限性，它通过交换不相邻的元素，每次可以将逆序数量减少大于1。
希尔排序使用插入排序对间隔h的序列进行排序。通过不断减少h，最后令h=1，就可以使整个数组是有序的。

快速排序

快速排序通过一个切分元素将数组分为两个字数组，左子数组小于等于切分元素，右子数组大于等于切分元素，将这两个子数组排序也就将整个数组排序了。