c語言四種排序算法時間復(fù)雜度比較-文庫吧資料
2025-07-01 06:23本頁面
【正文】 }void BubleSort(double a[]) //時間數(shù)組的冒泡排序{ int i,j。 fclose(fp)。 iN。 fp=fopen(,w)。 } printf(\n用快速排序法用的時間為%f秒；,time)。 if(p!=6) { Disp(b)。 double time= 。 QueryPerformanceCounter(amp。 quicksort(b,N,p)。 QueryPerformanceCounter(amp。m_liPerfFreq)。 LARGE_INTEGER m_liPerfFreq= {0}。 iN。 int b[N]。 return(time)。 i++) fprintf(fp,%d ,b[i])。 for(i=0。 FILE *fp。 getchar()。 time/=。liPerfNow)。 LARGE_INTEGER liPerfNow= {0}。m_liPerfStart)。 LARGE_INTEGER m_liPerfStart= {0}。 QueryPerformanceFrequency(amp。 i++) b[i]=a[i]。 for(i=0。}double TBubbleSort(int a[],int p)//計算冒泡排序算法用時{ int i。 fclose(fp)。 iN。 fp=fopen(,w)。 printf(\n用直接選擇排序法用的時間為%f秒；,time)。 double time= 。 QueryPerformanceCounter(amp。 getchar()。 SelectSort(b,p)。 QueryPerformanceCounter(amp。m_liPerfFreq)。 LARGE_INTEGER m_liPerfFreq= {0}。 iN。 int b[N]。 return(time)。 i++) fprintf(fp,%d ,b[i])。 for(i=0。 FILE *fp。 getchar()。 time/=。liPerfNow)。 LARGE_INTEGER liPerfNow= {0}。m_liPerfStart)。 LARGE_INTEGER m_liPerfStart= {0}。 QueryPerformanceFrequency(amp。 i++) b[i]=a[i]。 for(i=0。 } }}double TInsertSort(int a[],int p)//計算直接插入排序算法用時{ int i。 st[top].low=i+1。 st[top].high=i1。 top++。 j。a[i]temp)i++。 } while(ijamp。 if(ij) { a[i]=a[j]。amp。 if(lowhigh)
語文相關(guān)推薦
鄂ICP備17016276號-1