排序演算法 排序演算法彙總

排序演算法無疑是學習資料結構中的重點內容，本文將給出排序演算法的彙總。

下面是具體的實現：

#include#include#include#define n 1000000

int array[n];
int temp[n];
//1、氣泡排序
void bubblesort(int a,int n)
if(tag==0) break;}}
//2、簡單插入排序
void ******insertsort(int a,int n)
if(j==i) continue;
temp=a[i];
for(j=i;j>k;j--)
a[j]=a[j-1];
a[k]=temp;}}
//3、希爾排序
void shellsort(int a,int n,int d)
if(j==i) continue;
temp=a[i];
for(j=i;j>k;j-=d)
a[j]=a[j-d];
a[k]=temp;
}}while(d>1);
}//4、簡單選擇排序
void ******selectsort(int a,int n)
}//6、快速排序
int partition(int a,int low,int high)
return d;
}void radixsort(int a,int n)
for(j=0;j8) break;
first=clock();
switch(index)
second=clock();
/*printf("排序後資料為：\n");
for(i=0;iprintf("%d\t",temp[i]);*/
printf("排序用時：%f秒\n\n",(double)(second-first)/clocks_per_sec);
}return 0;
}

排序演算法 排序演算法彙總

排序演算法無疑是學習資料結構中的重點內容，本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...

排序演算法 排序演算法彙總

排序演算法無疑是學習資料結構中的重點內容，本文將給出排序演算法的彙總。下面是具體的實現 include include include define n 1000000 int array n int temp n 1 氣泡排序 void bubblesort int a,int n if tag ...

排序演算法彙總

include using namespace std int main int num 設定有幾個數進行比較 cin num for int i 1 i num i 進行桶排序 for int i 1000 i 0 i 1000到0 每個桶看一遍，桶裡有幾個球就列印這個桶標號幾次 system p...