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

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

下面是具體的實現：

#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;i

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

排序演算法無疑是學習資料結構中的重點內容，本文將給出排序演算法的彙總。下面是具體的實現 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...