各类排序算法总结 冒泡排序快速排序选择排序插入排序希尔排序堆排序 各类排序算法总结 冒泡排序 冒泡排序的思路: 通过交换相邻的两个数,使之变成小数在前大数在后。 这样每遍历一次后,排列中的最大的数就可以沉到后面了。 重复N次后即可使数组有序。 快速排序 选择排序 首先找到排列中的最小的数字,然后将它和排列中的第一个元素交换。 再次, 在剩下的元素中找最小的元素,将它和第二个元素交换/如此往复,知道将整个数组排序。 因为它不断的选择剩余元素中的最小者,因此这种排序方法被称做选择排序。 插入排序 每次将 希尔排序 堆排序