几种常见排序算法的实现

下面是对几种常见排序算法的总结：

//选择算法

#include <stdio.h>

 //选择排序

void SelectSort(int *a,int len){

int i,j;

int temp=0;

int flag=0;

for(i=0;i<len-1;i++){

   temp=a[i];

   flag=i;

   for(j=i+1;j<len;j++){

   if(a[j]<temp){

   temp=a[j];

   flag=j;

   } 

   }

   if(flag!=i){

   a[flag]=a[i];

   a[i]=temp;

   }

}

}

//插入算法

void Insertsort(int a[],int len){

int i,j;int temp;

for(i=1;i<len;i++){

temp=a[i];

for(j=i-1;j>=0;j--){

if(a[j]>temp){

a[j+1]=a[j];

}else break;

}

a[j+1]=temp;

 

}

 

}

void swap(int &a,int &b){

int temp;

temp=a;

a=b;

b=temp;

}

//冒泡算法

void BubbleSort(int a[],int len){

int i,j;

for(i=0;i<len-1;i++){

for(j=len-1;j>i;j--){

if(a[j]<a[j-1]){

swap(a[j],a[j-1]);

}

}

}

}

//快速排序

void sort(int a[],int low,int high){

int i,j, index;

if(low>high) return;

i=low;

j=high;

index=a[i];

while(i<j){

while(i<j&&a[j]>=index)

j--;

if(i<j) a[i++]=a[j];

while(i<j&&a[i]<index) i++;

if(i<j) a[j--]=a[i];

}

a[i]=index;

sort(a,low,i-1);

sort(a,i+1,high);

}

 

void QuickSort(int a[],int len){

sort(a,0,len-1);

}

//希尔排序

void ShellSort(int a[],int len){

int i,j,h,temp;

for(h=len/2;h>0;h=h/2){

for(i=h;i<len;i++){

temp=a[i];

for(j=i-h;j>=0;j=j-h){

 if(temp<a[j]) a[j+h]=a[j];

 else break;

}

a[j+h]=temp;

}

 

}

}

int main(){

int a[]={2,3,1,5,4,6,23,6,9};

int len=sizeof(a)/sizeof(a[0]);

ShellSort(a,len);

for(int i=0;i<len;i++){

printf("%d ",a[i]);

}

return 0;

}\