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

2021-08-27 09:28:22 字數 1039 閱讀 7465

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

下面是具體的實現:

#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...