c語(yǔ)言四種排序算法時(shí)間復(fù)雜度比較(完整版)
【正文】 把運(yùn)算所需時(shí)間導(dǎo)出，分別輸出各個(gè)算法所需用時(shí)并對(duì)用時(shí)時(shí)長(zhǎng)再進(jìn)行冒泡排序算出用時(shí)最短的算法。 for(i=0。 for(j=i。 iN1。 a[i]=temp。 a[j1]=temp。 high=st[top].high。 if(ij) { a[i]=a[j]。 top++。 for(i=0。m_liPerfStart)。 getchar()。 return(time)。m_liPerfFreq)。 QueryPerformanceCounter(amp。 iN。 i++) b[i]=a[i]。 LARGE_INTEGER liPerfNow= {0}。 FILE *fp。 int b[N]。 QueryPerformanceCounter(amp。 if(p!=6) { Disp(b)。 fclose(fp)。 j) if(a[j+1]a[j]) { temp=a[j+1]。 printf((5)快速排序\n)。 i++) a[i]=rand()%50000+1。 } double TIMES[5],TIMES1[5]。 getchar()。 case 3: TSelectSort(a,p)。 case 5: Tquicksort(a,N,p)。 TIMES1[4]=TIMES[4]=Tquicksort(a,N,p)。 if(TIMES[1]==TIMES1[4]) printf(快速排序:%f秒!\n,TIMES[1])。 iN。 } }}運(yùn)行結(jié)果與分析：通過(guò)多次運(yùn)行程序，均顯示快速排序算法最快，時(shí)間復(fù)雜度最低，通過(guò)所學(xué)的知識(shí)來(lái)計(jì)算，快速排序平均時(shí)間復(fù)雜度是0(nlog2n)，最好情況0(nlog2n)，最壞情況0(n2)，相對(duì)來(lái)說(shuō)，這次實(shí)驗(yàn)符合理論規(guī)律。 } getchar()。 if(TIMES[2]==TIMES1[2]) printf(直接選擇排序%f秒!\n,TIMES[2])。 BubleSort(TIMES)。 getchar()。 getchar()。 getchar()。 FILE *fp。 menu()。 printf(\n請(qǐng)?jiān)谏鲜鲂蛱?hào)中選擇一個(gè)并輸入:\n)。 a[j]=temp。}void BubleSort(double a[]) //時(shí)間數(shù)組的冒泡排序{ int i,j。 } printf(\n用快速排序法用的時(shí)間為%f秒；,time)。 quicksort(b,N,p)。 iN。 for(i=0。liPerfNow)。 QueryPerformanceFrequency(amp。 fclose(fp)。
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1