文档介绍:排序算法时间复杂度比较1排序算法比较主要内容:1)利用随机函数产生10000个随机整数,对这些数进行多种方法排序。2)至少采用4种方法实现上述问题求解(可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序),并把排序后的结功能果保存在不同的文件里。3)给出该排序算法统计每一种排序方法的性能(以运行程序所花费的时间为准进行对比),找出其中两种较快的方法。程序的主要功能:。算法及时间复杂度(一)各个排序是算法思想:(1)直接插入排序:将一个记录插入到已排好的有序表中,从而得到一个新的,记录数增加1的有序表。(2)冒泡排序:首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换,然后比较第二个记录和第三个记录的关键字。依此类推,直到第N-1和第N个记录的112关键字进行过比较为止。上述为第一趟排序,其结果使得关键字的最大纪录被安排到最后一个记录的位置上。然后进行第二趟起泡排序,对前N-1个记录进行同样操作。一共要进行N-1趟起泡排序。(3)快速排序:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,已达到整个序列有序。(4)选择排序:通过N-I次关键字间的比较,从N-I+1个记录中选出关键字最小的记录,并和第I(1<=I<=N)个记录交换。时间复杂度分析排序算法最差时间时间复杂度是否稳定,22插入排序O(n)O(n)稳定22冒泡排序O(n)O(n)稳定2快速排序O(n)O(n*logn)不稳定222选择排序O(n)O(n)稳定21310000个数据的时间比较:算法名称用时插入排序122冒泡排序343快速排序7选择排序116程序源代码:/**********************************************************************************************packagetest;lassSortArray{privatestaticfinalintMin=1;//生成随机数最小值privatestaticfinalintMax=10000;//生成随机数最大值privatestaticfinalintLength=10000;//生成随机数组长度(测试的朋友建议不要超过40000,不然你要等很久,如果你电脑配置绝对高的情况下你可以再加个0试试)publicstaticvoidmain(String[]args){("数组长度:"+Length+",Min:"+Min+",Max:"+Max);longbegin;longend;intarr[]=getArray(Length);314begin=();insertSort(());end=();("插入法排序法消耗时间:"+(end-begin)+"毫秒");begin=();bubbleSort(