各类排序算法总结冒泡排序快速排序选择排序插入排序希尔排序堆排序

各类排序算法总结

冒泡排序

冒泡排序的思路： 通过交换相邻的两个数，使之变成小数在前大数在后。 这样每遍历一次后，排列中的最大的数就可以沉到后面了。 重复N次后即可使数组有序。

快速排序

选择排序

首先找到排列中的最小的数字，然后将它和排列中的第一个元素交换。 再次， 在剩下的元素中找最小的元素，将它和第二个元素交换/如此往复，知道将整个数组排序。 因为它不断的选择剩余元素中的最小者，因此这种排序方法被称做选择排序。

插入排序

每次将

希尔排序

堆排序