c語(yǔ)言四種排序算法時(shí)間復(fù)雜度比較-全文預(yù)覽
【正文】 getchar()。liPerfNow)。m_liPerfStart)。 QueryPerformanceFrequency(amp。 for(i=0。 fclose(fp)。 fp=fopen(,w)。 double time= 。 getchar()。 QueryPerformanceCounter(amp。 LARGE_INTEGER m_liPerfFreq= {0}。 int b[N]。 i++) fprintf(fp,%d ,b[i])。 FILE *fp。 time/=。 LARGE_INTEGER liPerfNow= {0}。 LARGE_INTEGER m_liPerfStart= {0}。 i++) b[i]=a[i]。 } }}double TInsertSort(int a[],int p)//計(jì)算直接插入排序算法用時(shí){ int i。 st[top].high=i1。 j。 } while(ijamp。amp。 i=low。 st[top].high=n1。 struct node { int low,high。 j) //比較,找出本趟最小關(guān)鍵字的記錄 if (a[j]a[j1]) { temp=a[j]。 for (i=0。 temp=a[k]。 for(j=i+1。 }}void SelectSort(int a[],int p) //選擇排序算法{ int i,j,k。amp。 iN。 i++) { if((i1)%10==9) printf(\n)。}void Disp(int a[]) //清屏{ int i。方案設(shè)計(jì)： 我這次實(shí)驗(yàn)通過(guò)隨機(jī)生成30000個(gè)隨機(jī)數(shù)，把隨機(jī)數(shù)存到數(shù)組中，用這同一組隨機(jī)數(shù)據(jù)分別進(jìn)行四種排序，直接插入排序、直接選擇排序、冒泡排序和快速排序。 getchar()。 iN。 for(i=1。 j0amp。 a[j]=temp。 i++) { k=i。 if(k!=i) { int temp。 } }}void BubbleSort(int a[],int p) //冒泡排序算法{ int i,j,temp。 ji。 } }}void quicksort(int a[],int n,int p) //快速排序算法{ int i,j,low,high,temp,top=1。 st[top].low=0。 top。 while(i!=j) { while(ijamp。 i++。 if(ij) {
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1