8种常见的排序

#include <stdio.h>

void sort1(int *a,int len){//交换排序
	int i,j,temp;
	for(i=0;i<len;i++){
		for(j=i+1;j<len;j++){
			if(*(a+i)>*(a+j)){
				temp=*(a+i);
				*(a+i)=*(a+j);
				*(a+j)=temp;
			}
		}
	}
}

void sort2(int *a,int len){//冒泡排序
	int i,j,temp;
	for(i=0;i<len-1;i++){
		for(j=0;j<len-i-1;j++){
			if(*(a+j)>*(a+j+1)){
				temp=*(a+j);
				*(a+j)=*(a+j+1);
				*(a+j+1)=temp;
			}
		}
	}
}

void sort3(int *a,int len){//选择排序
	int i,j,k,temp;
	for(i=0;i<len;i++){
		k=i;
		for(j=i+1;j<len;j++){
			if(*(a+j)<*(a+k)){
				k=j;
			}
		}
		if(k!=i){
			temp=*(a+k);
			*(a+k)=*(a+i);
			*(a+i)=temp;
		}
	}
}

void sort4(int *a,int len){//直接插入排序1
	int i,j,k,temp;
	for(i=1;i<len;i++){
		temp=*(a+i);
		for(j=i-1;j>=0;j--){
			if(*(a+j)<*(a+i)){
				break;
			}
		}
		for(k=i-1;k>j;k--){
			*(a+k+1)=*(a+k);
		}
		*(a+k+1)=temp;
	}
}

void sort5(int *a,int len){//直接插入排序2
	int i,j,temp;
	for(i=1;i<len;i++){
		temp=*(a+i);
		for(j=i-1;j>=0&&temp<*(a+j);j--){
			*(a+j+1)=*(a+j);
		}
		*(a+j+1)=temp;
	}
}

void sort6(int *a,int len){//折半插入排序
	int i,j,temp;
	for(i=1;i<len;i++){
		temp=*(a+i);
		int low=0;
		int high=i-1;
		while(low<=high){
			int mid=(low+high)/2;
			if(temp<*(a+mid)){
				high=mid-1;
			}
			else{
				low=mid+1;
			}
		}
		for(j=i-1;j>=low;j--){
			*(a+j+1)=*(a+j);
		}
		*(a+j+1)=temp;
	}
}

void sort7(int *a,int len){//希尔排序
	int i,j,k,temp;
	int d = len;
	while(true){
		d = d / 2;
		for(k=0;k<d;k++){
			for(i=k+d;i<len;i=i+d){
				temp=*(a+i);
				for(j=i-d;j>=0&&temp<*(a+j);j=j-d){
					*(a+j+d)=*(a+j);
				}
				*(a+j+d)=temp;
			}
		}
		if(d==1){
			break;
		}
	}
}

void sort8(int *a,int low,int high){//快速排序
	int i,j,key;
	i=low;
	j=high;
	key=*(a+low);
	while(i<j){
		for(j=high;j>i;j--){
			if(*(a+j)<key){
				*(a+i)=*(a+j);
				break;
			}
		}
		for(i=low;i<j;i++){
			if(*(a+i)>key){
				*(a+j)=*(a+i);
				break;
			}
		}
	}
	*(a+i)=key;
	if(i-low>1){
		sort8(a,low,i-1);
	}
	if(high-i>1){
		sort8(a,i+1,high);
	}
}

void display(int *a,int len){
	int i;
	for(i=0;i<len;i++){
		printf("%d ",*(a+i));
	}
	printf("\n");
}

void main(){
	int a[]={7,3,9,4,2,5,1};
	int len = sizeof(a)/sizeof(int);
	display(a,len);
	sort8(a,0,6);
	display(a,len);
}