排序小结

 

• 插入排序：

1. 直接插入排序 ：稳定，O(n²)
2. 希尔排序:        不稳定, O(n*logn)~O(n²), 约O(n^1.3)

• 交换排序：

1. 冒泡排序:       稳定，O(n²)
2. 快速排序:      不稳定 

• 选择排序：

1. 直接选择：    不稳定
2. 排序堆排序： 不稳定

• 归并排序：

1. 归并排序：   稳定

• 分配排序：

转载于:https://www.cnblogs.com/doubleming/archive/2012/10/16/2726885.html