排序算法时间复杂度比较.doc

PAGE PAGE 1 PAGE 2 PAGE 2 1 排序算法比较 主要内容 1)利用随机函数产生10000个随机整数对这些数进行多种方法排序 2至少采用4种方法实现上述问题求解可采用的方法有插入排序希尔排序起泡排序快速排序选择排序堆排序归并排序并把排序后的结功能果保存在不同的文件里 3给出该排序算法统计每一种排序方法的性能以运行程序所花费的时间为准进行对比找出其中两种较快的方法 程序的主要功