数据结构——排序

//排序算法
#include<stdio.h>

//交换
void Swap(int *a,int *b){
	int t=*a;
	*a=*b;
	*b=t;
}
//插入
void Insert(int *p,int i,int j){
	int *q=p+i;
	int a=*q;
	for(q;q>p+j;q--){
		*q=*(q-1);
	}
	*q=a;
}
//输出
void PrintSort(int *p,int n){
	int i;
	for(i=0;i<n;i++)  printf("%d ",p[i]);
	printf("\n");
}
//冒泡排序
void BubbleSort(int* p,int n){
	int i,j;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1;j++){
			if(p[j]>p[j+1]){
				Swap(&p[j],&p[j+1]);
			}
		}
	}
}
//选择排序
void SelectionSort(int* p,int n){
	int i,j;
	for(i=0;i<n-1;i++){
		for(j=i;j<n;j++){
			if(p[i]>p[j]){
				Swap(&p[i],&p[j]);
			}
		}
	}
}
//直接插入排序
void InsertSort(int* p,int n){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<i;j++){
			if(p[i]<p[j]){
				//插入
				Insert(p,i,j);
			}
		}
	}
}
//快速排序
void QuickSort(int *p,int begin,int end){
	int value=p[begin];
	int i=begin;
	int j=end;
	if(begin>=end)  
		return ;
	while(i<j){
		while(i<j&&p[i]>value){
			i++;
		}
		p[i]=p[j];
		while(i<j&&p[j]<value){
			j--;
		}
		p[j]=p[i];
	}
	p[i]=value;
	QuickSort(p,i+1,end);
	QuickSort(p,begin,i-1);
}

int main()
{
	int a[]={1,5,3,2,6};
	QuickSort(a,0,4);
	PrintSort(a,5);
	return 0;
}