常见排序算法

排序算法

内部排序

交换

冒泡排序

每次将数组均分成2个子数组，子数组再均分为子数组，直到每个子数组都只有一个元素。然后同一父数组的两个子数组合并并排序。

快速排序

相邻两个元素两两进行比较，大的往后移

插入

插入排序

每次从待排序序列选取一个最小的元素放到一个有序空数组里，直到待排序的元素全部被取完

希尔排序

选择

选择排序

选择一个中间值，剩余元素分别跟中间值比较，较大的数放中间值右边，小的放中间值左边；递归左右两边，直到左边、右边都是有序的

堆排序

归并

二路归并

默认第一个元素为有序的，剩余元素无序，某次从无序列表中取出一个，跟有序列表从后往前的值进行比较，比有序列表的值小，则往前一个进行比较；否则放在比他小的值的后面

多路归并

外部排序

计数排序

桶排序

基排序