代码改变世界

随笔档案-2010年10月

各种排序算法分析总结

2010-10-14 16:00 by Phoenix'K, 706 阅读, 收藏,
摘要： 排序算法：　　1）分类：　　1）插入排序（直接插入排序、希尔排序）　　2）交换排序（冒泡排序、快速排序）　　3）选择排序（直接选择排序、堆排序）　　4）归并排序　　5）分配排序（箱排序、基数排序）　　所需辅助空间最多：归并排序　　所需辅助空间最少：堆排序　　平均速度最快：快速排序　　不稳定：快速排序，希尔排序，堆排序。　　1）选择排序算法的时候　　1.数据的规模 ； 2.数据的类型 ； 3.数据已... 阅读全文