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

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

 

#include
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<<"排序前为:"<
    for(i=0;i<10;i++)
        cout<" ";
    cout<
    cout<<"快速排序为："<
    Quicksort(a,0,9);
    for(i=0;i<10;i++)
        cout<" ";
    cout<"冒泡排序为："<
    Bubblesort(a,10);
    cout<"直接选择排序为："<
    Selectsort(a,0,9);
    return 0;
}


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

   {

        int i =left,j=right;

        double key = a[left];

        while(i

        {

             while(i=key) j--;

             a[i]=a[j];

             while(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<" ";
    cout<
}


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