快速排序，冒泡排序，直接选择排序的算法实现

快速排序，冒泡排序，直接选择排序的算法实现。利用调用函数的方法加以实现，分别用三个函数实现三种功能。废话不多说，具体算法如下：

#include<iostream>
using namespace std;
void Quicksort(int *a,int left,int right);
void Bubblesort(int *a,int n);
void Selectsort(int *a,int left ,int right);
int main()
{
	int i,a[10];
	cout<<"请输入十个整数:";
	for(i=0;i<10;i++)
		cin>>a[i];
	cout<<"排序前为:"<<endl<<endl;
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	cout<<endl<<endl;
	cout<<"快速排序为："<<endl<<endl;
	Quicksort(a,0,9);
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	cout<<endl<<endl<<"冒泡排序为："<<endl<<endl;
	Bubblesort(a,10);
	cout<<endl<<"直接选择排序为："<<endl<<endl;
	Selectsort(a,0,9);
	return 0;
}


//快速排序
void Quicksort(int *a,int left,int right)
{
	if(left<right)

   {

        int i =left,j=right;

        double key = a[left];

        while(i<j)

        {

             while(i<j&&a[j]>=key) j--;

             a[i]=a[j];

             while(i<j&&a[i]<=key) i++;

             a[j]=a[i];

        }

       a[i]=key;

       Quicksort(a,left,i-1);

       Quicksort(a,i+1,right);

    }
	



}


//冒泡排序
void Bubblesort(int *a,int n)
{
	int i,j;
	bool flag;
	for(i=0;i<10;i++)
	{
		flag=false;
		for(j=9;j>=i;j--)
		{
			if(a[j-1]>a[j])
			{
				int temp;
				temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
			flag=true;
		}
		if(flag==false)
			break;
		
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}


//直接选择排序
void Selectsort(int *a,int left ,int right)
{
	for(int i=left;i<right;i++)
	{
		int k=i;
		for(int j=i+1;j<=right;j++)
		{
			if(a[j]<a[k])
				k=j;
		}
		if(k!=i)
		{
			int temp=a[i];
			a[i]=a[j];
			a[j]=temp;
		}
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	cout<<endl<<endl;
}