【c++程序】冒泡、插入、选择、快速排序算法

#include <iostream>
#include<algorithm>
using namespace std;

//*******************************************
//冒泡排序
void sort(int *a,int n)
{
	bool changed;
	do
	{
		changed=false;
		for(int i=1;i<n;i++)
		{
			if(a[i]<a[i-1])
			{
				swap(a[i],a[i-1]);
				changed=true;
			}
		}
		--n;
	}while(changed);
}

//*******************************************
//插入排序，类似扑克牌
//把每个数据插入到适当的位置
void sort(int *a,int n)
{
	int j;
	for(int i=1;i<n;i++)
	{
		int t=a[i];
		for(j=i;j>0&&t<a[j-1];j--)
		{
			a[j]=a[j-1];
		}
		a[j]=t;
		cout<<a[j]<<' ';
	}
}

//*******************************************
//选择排序，每次找最小的元素排序
void sort(int *a,int n)
{
	//反复n-1次
	//第i次从i~n个数据中找到最小的元素
	for(int i=0;i<n-1;i++)
	{
		int min=i;
		for(int j=i+1;j<n;j++)
		{
			if(a[j]<a[min])
				min=j;
		}
		//跟第i个元素交换
		swap(a[min],a[i]);
	}
}

//*******************************************
//*快速排序法和递归排序
void sort(int* a,int n)
{
	if(n<=1) return;
	if(n==2)
	{
		if(a[1]<a[0])
			swap(a[1],a[0]);
		return;
	}
	swap(a[n/2],a[0]);
	int jie=a[0];
	int *L=a+1;
	int *R=a+n-1;
	while(L<R)
	{
		while(L<R&&*L<jie)
			++L;
		while(a<R&&!(*R<jie))
			--R;
		if(L<R)
			swap(*L,*R);
	}
	if(*R<jie)swap(*R,a[0]);
	sort(a,R-a);
	sort(R+1,n-1-(R-a));
}


int main()
{
	int a[5]={5,3,2,6,4};
	int N=5;
	for(int i=0;i<N;i++)
		cout<<a[i]<<' ';
	sort(a,5);
	cout<<"========排序============="<<endl;
	for(int i=0;i<N;i++)
		cout<<a[i]<<' ';

}