简单排序算法

这里可作参考
1.直接插入排序
思想：将第一个作为有序表，然后将不属于有序表的第一个值依次在有序表末尾开始比较。

void straightInsertSort(int a[],int len){//插入排序
	int i,j;
	for(i=1;i<len;i++){
		j=i;
		while(a[j]<a[j-1] && j>0){
			int t=a[j];
			a[j]=a[j-1];
			a[j-1]=t;
			j--;
		}
	}
	print(a,len);
}

2.选择排序
思想：每一次遍历到末尾，都将较小（较大）的值放到前面

void selectSort(int a[],int len){//选择排序
	int i,j;
	for(i=0;i<len;i++){
		for(j=i+1;j<len;j++){
			if(a[i]>a[j]){
				int t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	print(a,len);
}

3.冒泡排序：
思想：将最大（最小）的值移到最前面

void bubbleSort(int a[],int len){//冒泡排序
	int i,j;
	for(i=len-1;i>0;i--){
		for(j=0;j<i;j++){
			if(a[j]>a[j+1]){
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	print(a,len);
}

4.希尔排序：
思想：
1.先找一个等量间隔的d[ ]序列（我也不知道怎么取，我是直接闭眼取待排序列的一半，1，2，3，4.。。。length/2），从最大的值开始用。
2.在从待排序列第一个元素按照d[]来进行直接插入排序，之后d–；

void shellSort(int a[],int len){
	int i,j;
	int d=len/2;
	while(d>0){
		for(i=0;i<d;i++){
			for(j=i+d;j<len;j+=d){
				int t=j;
				while(a[t]<a[t-d]){
					int m=a[t];
					a[t]=a[t-d];
					a[t-d]=m;
				}
			}
		}
		d=d-1;
	}
	print(a,len);
}

5.快速排序：
算法：
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； [1]
2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； [1]
3）从j开始向前搜索，即由后开始向前搜索(j–)，找到第一个小于key的值A[j]，将A[j]和A[i]的值交换； [1]
4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]的值交换； [1]
5）重复第3、4步，直到i=j； (3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值，使得j=j-1，i=i+1，直至找到为止。找到符合条件的值，进行交换的时候i， j指针位置不变。另外，i==j这一过程一定正好是i+或j-完成的时候，此时令循环结束）

这里可做了解

void quickSort(int a[],int left,int right){
	int t;
	if(left>=right)return;
	int i=left,j=right,key=a[left];
	while(i<j){
		while(i<j && key<=a[j]){j--;}
		t=a[i];a[i]=a[j];a[j]=t;
		while(i<j && key>=a[i]){i++;}
		t=a[i];a[i]=a[j];a[j]=t;
	}
	a[i]=key;
	quickSort(a,left,i-1);
	quickSort(a,i+1,right);
}

全部代码：

#include"stdio.h"
void print(int a[],int len){
	int i;
	for(i=0;i<len;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
}
void straightInsertSort(int a[],int len){//插入排序
	int i,j;
	for(i=1;i<len;i++){
		j=i;
		while(a[j]<a[j-1] && j>0){
			int t=a[j];
			a[j]=a[j-1];
			a[j-1]=t;
			j--;
		}
	}
	print(a,len);
}
void selectSort(int a[],int len){//选择排序
	int i,j;
	for(i=0;i<len;i++){
		for(j=i+1;j<len;j++){
			if(a[i]>a[j]){
				int t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	print(a,len);
}
void bubbleSort(int a[],int len){//冒泡排序
	int i,j;
	for(i=len-1;i>0;i--){
		for(j=0;j<i;j++){
			if(a[j]>a[j+1]){
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	print(a,len);
}
void shellSort(int a[],int len){//希尔排序
	int i,j;
	int d=len/2;
	while(d>0){
		for(i=0;i<d;i++){
			for(j=i+d;j<len;j+=d){
				int t=j;
				while(a[t]<a[t-d]){
					int m=a[t];
					a[t]=a[t-d];
					a[t-d]=m;
				}
			}
		}
		d=d-1;
	}
	print(a,len);
}
void quickSort(int a[],int left,int right){
	int t;
	if(left>=right)return;
	int i=left,j=right,key=a[left];
	while(i<j){
		while(i<j && key<=a[j]){j--;}
		t=a[i];a[i]=a[j];a[j]=t;
		while(i<j && key>=a[i]){i++;}
		t=a[i];a[i]=a[j];a[j]=t;
	}
	a[i]=key;
	quickSort(a,left,i-1);
	quickSort(a,i+1,right);
}
int main(){
	int len;
	int a[]={49,38,65,97,76,13,27,49,0,1,2};
	len=sizeof(a)/sizeof(int);
	//straightInsertSort(a,len);//插入排序
	//selectSort(a,len);//选择排序
	//bubbleSort(a,len);//冒泡排序
	//shellSort(a,len);
	quickSort(a,0,len-1);
	print(a,len);//快速排序的输出
	return 0;
}