http://www.importnew.com/16266.html
http://www.360doc.com/content/14/0804/11/1073512_399302715.shtml
分类:
1)插入排序(直接插入排序、希尔排序)
2)选择排序(直接选择排序、堆排序)
3)交换排序(冒泡排序、快速排序)
4)归并排序
5)分配排序(基数排序)
所需辅助空间最多:归并排序
所需辅助空间最少:堆排序
平均速度最快:快速排序
不稳定:快速排序,希尔排序,堆排序。
http://www.importnew.com/16266.html
http://www.360doc.com/content/14/0804/11/1073512_399302715.shtml
1)插入排序(直接插入排序、希尔排序)
2)选择排序(直接选择排序、堆排序)
3)交换排序(冒泡排序、快速排序)
4)归并排序
5)分配排序(基数排序)
所需辅助空间最多:归并排序
所需辅助空间最少:堆排序
平均速度最快:快速排序
不稳定:快速排序,希尔排序,堆排序。