各种排序算法总结.docVIP

各种排序算法总结 各种排序算法总结 PAGE / NUMPAGES 各种排序算法总结 各种排序算法总结 排序算法有很多， 所以在特定情景中使用哪一种算法很重要。 为了选择合适的算法， 可以按照建议的顺序考虑以下标准： （）执行时间 （）存储空间 （）编程工作 对于数据量较小的情形， （）（）差别不大，主要考虑（） ；而对于数据量大的， （）为首要。 主要排序法有： 一、冒泡（）排序——相邻交换 二、选择排序——每次最小大排在相应的位置 三、插入排序——将下一个插入已排好的序列中 四、壳（）排序——缩小增量 五、归并排序 六、快速排序 七、堆排序 八、拓扑排序 九、锦标赛排序 十、基数排序 一、冒泡（）排序 从小到大排序个数 () { ( ) { ( ) { ([][]) 比较交换相邻元素 { ; []; [][]; []; } } } } 效率 （2） ,适用于排序小列表。 二、选择排序 从小到大排序个数 () { ; ( ) { 1/13 ; ( )每次扫描选择最小项 ([][]) ; ()找到最小项交换，即将这一项移到列表中的正确位置 { ; []; [][]; []; } } } 效率（ 2），适用于排序小的列表。 三、插入排序 从小到大排序个数 () { ( )循环从第二个数组元素开始，因为 [] 作为最初已排序部分 { [] 标记为未排序第一个元素 ; ( [])* 将与