李瑜波数据结构中的序算法操作论文.docVIP

四川大学软件工程硕士 数据结构论文 论文题目: 数据结构中的排序算法操作 姓名：_________李瑜波_____________ 学号：_________________________________ 2012年3月16日 数据结构中的排序算法操作 经济学院 （李瑜波） 摘要：本文通过对数据结构中排序算法深入研究,实现了排序算法中的直接插入排序、快速排序和简单选择排序操作，进一步加深了对数据结构中排序算法的理解，得到的算法可以应用到以后的编程实践中。最后给出了各个算法时间复杂度、空间复杂度和算法稳定性的分析。 关键词：排序 时间复杂度 空间复杂度 稳定性 The Algorithms of sorting in data structure Absract: This paper gives a deep exploration of sorting in data structure, implem- ents the Straight insertion_sort Quick_sort and Simple selection_sort of it. The algorithm we get could be used in the later programming experience.