数据结构内部排序算法比较.docx

内部排序算法比较 第一章 问题描述 排序是数据结构中重要的一个部分也是在实际开发中易遇到的问题所以研究各种排 算法的时间消耗对于在实际应用当中很有必要通过分析实际结合算法的特性进行选择和使 用哪种算法可以使实际问题得到更好更充分的解决该系统通过对各种内部排序算法如直 接插入排序冒泡排序简单选择排序快速排序希尔排序堆排序二路归并排序等 以关键码的比较次数和移动次数分析其特点并进行比较估算每种算法的