排序算法

• 冒泡排序

• 插入排序

• 选择排序

• 快速排序

---

插冒泡排序

void bubble_sort(int a[],int len)
{
	for(int i=0;i<=len-2;i++)
		for(int j=len-1;j>=i+1;j--)
			if(a[j]<a[j-1])
				swap(a+j,a+j-1);
}

插入排序

void insert_sort(int a[],int len)
{
	for(int i=0;i<len;i++)
		for(int j=i-1;j>=0;j--)
			if(a[j+1]<a[j])
				swap(a+j,a+j+1);
}

选择排序

void select_sort(int a[],int len)
{
	int min,t;
	for(int i=0;i<=len-1;i++){
		min=a[i],t=i;
		for(int j=i+1;j<=len-1;j++)
			if(a[j]<min){
				min=a[j];
				t=j;
			}
		swap(a+i,a+t);
	}
}

快速排序

void quick_sort(int a[],int s,int e)
{
	if(s>=e)return;
	int i=s,j=e,k=a[s];
	while(i<j){
		while(i<j&&a[j]>=k)j--;
		while(i<j&&a[i]<=k)i++;
		swap(a+i,a+j);
	}
	swap(a+s,a+i);
	quick_sort(a,s,i-1);
	quick_sort(a,i+1,e);
}