c語言四種排序算法時間復(fù)雜度比較(編輯修改稿)
2025-07-22 06:23 本頁面
【文章內(nèi)容簡介】 p)。 if(p!=6) { Disp(b)。 getchar()。 } LARGE_INTEGER liPerfNow= {0}。 QueryPerformanceCounter(amp。liPerfNow)。 double time= 。 time/=。 printf(\n用直接選擇排序法用的時間為%f秒；,time)。 FILE *fp。 fp=fopen(,w)。 for(i=0。 iN。 i++) fprintf(fp,%d ,b[i])。 fclose(fp)。 return(time)。}double TBubbleSort(int a[],int p)//計算冒泡排序算法用時{ int i。 int b[N]。 for(i=0。 iN。 i++) b[i]=a[i]。 LARGE_INTEGER m_liPerfFreq= {0}。 QueryPerformanceFrequency(amp。m_liPerfFreq)。 LARGE_INTEGER m_liPerfStart= {0}。 QueryPerformanceCounter(amp。m_liPerfStart)。 BubbleSort(b,p)。 LARGE_INTEGER liPerfNow= {0}。 QueryPerformanceCounter(amp。liPerfNow)。 double time= 。 time/=。 if(p!=6) { Disp(b)。 getchar()。 } printf(\n用冒泡排序法用的時間為%f秒；,time)。 FILE *fp。 fp=fopen(,w)。 for(i=0。 iN。 i++) fprintf(fp,%d ,b[i])。 fclose(fp)。 return(time)。}double Tquicksort(int a[],int n,int p)//計算快速排序算法用時{ int i。 int b[N]。 for(i=0。 iN。 i++) b[i]=a[i]。 LARGE_INTEGER m_liPerfFreq= {0}。 QueryPerformanceFrequency(amp。m_liPerfFreq)。 LARGE_INTEGER m_liPerfStart= {0}。 QueryPerformanceCounter(amp。m_liPerfStart)。 quicksort(b,N,p)。 LARGE_INTEGER liPerfNow= {0}。 QueryPerformanceCounter(amp。liPerfNow)。 double time= 。 time/=。 if(p!=6) { Disp(b)。 getchar()。 } printf(\n用快速排序法用的時間為%f秒；,time)。 FILE *fp。 fp=fopen(,w)。 for(i=0。 iN。 i++) fprintf(fp,%d ,b[i])。 fclose
語文相關(guān)推薦
鄂ICP備17016276號-1