C语言排序（冒泡，选择，插入，归并，快速）

/*
*  author:wxg
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

/*
*  冒泡排序 
*/ 
void bubbleSort(int a[],int n){
	int i,j,tmp;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++){            //错误 for(j=0;j<n-i;j++)
			if(a[j]>a[j+1]){
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
}

/*
*  直接插入排序 
*/ 
void insertSort(int a[],int n){
	int i,j;
	for(i=1;i<n;i++){
		int tmp = a[i];
		for(j=i;j>0;j--){        //错误  for(j=i;j<0;j--)
			if(tmp<a[j-1])
				a[j]=a[j-1];
			else break;
		}
		a[j]=tmp;
	}
}

/*
*  快速排序 
*/ 
int partion(int a[],int low,int high){
	int key=a[low];
	while(low<high){
		while((low<high)&&(key<a[high])) high--;  
		a[low]=a[high];                                  // 错误 a[low++]=a[high--];  
		while((low<high)&&(key>a[low])) low++;
		a[high]=a[low];                                  //错误  a[high--]=a[low++];
	}
	a[low]=key;
	return low;
}
void QSort(int a[],int low,int high){
	if(low<high){
		int pivotloc = partion(a,low,high);
		QSort(a,low,pivotloc-1);
		QSort(a,pivotloc+1,high);
	}
}

/*
*  选择排序 
*/ 
void selectSort(int a[],int n){
	int i,j,tmp,loc;
	for(i=0;i<n-1;i++){
		tmp = a[0];loc=0;
		for(j=0;j<n-i;j++){
			if(tmp<a[j]){
				tmp=a[j];loc=j;
			}
		}
		a[loc]=a[j-1];    // 发生错误  a[loc]=a[j];a[j]=tmp
		a[j-1]=tmp;
	}
}

/*
*  二分归并排序 
*/ 
void mergeArray(int *a,int s,int m,int t){
	int i,j,k;
	int *b=(int *)malloc((t-s+1)*sizeof(int));
	for(i=s,j=m+1,k=0;(i<=m)&&(j<=t);k++){
		if(a[i]<a[j]){
			b[k]=a[i];i++;
		}
		else{
			b[k]=a[j];j++;
		}
	}
	for(;i<=m;i++)b[k++]=a[i];
	for(;j<=t;j++)b[k++]=a[j];
	for(i=s,k=0;i<=t;i++,k++){      //错误   for(i=s;i<=t;i++)  a[i]=b[i] 
		a[i]=b[k];
	}
	free(b);
}
void mergeSort(int a[],int s,int t){
	int m;
	if(s<t){
		m=(s+t)/2;
		mergeSort(a,s,m);
		mergeSort(a,m+1,t);
		mergeArray(a,s,m,t);
	}
	for(int i=s;i<=t;i++){
		printf("%d  ",a[i]);
	}
	printf("\n");
}

int main(){
	int a[]={4,2,66,5,90,43,6,7};
	int n=sizeof(a)/sizeof(a[0]);
//	insertSort(a,n);
//	bubbleSort(a,n);
//	QSort(a,0,n-1);
//	selectSort(a,n);
	mergeSort(a,0,n-1);
		
	for(int i=0;i<n;i++){
		printf("%d  ",a[i]);
	}
	printf("\n");
	return 0;
}

*

转载于:https://my.oschina.net/mopidick/blog/209070