快速排序、冒泡排序

我目前最常用的两种排序：冒泡排序和快速排序

比较一下他们的性能：

#include<stdio.h>

void QuickSort(int * a,int left,int right)
{
    if(left>right)
    {
        return;
    }
    int stand=a[left];
    int i=left;
    int j=right;
    //得到基准数位置 
    while(i!=j)
    {
        while(i<j&&a[j]>=stand)
        {
            --j;
        }
        while(i<j&&a[i]<=stand)
        {
            ++i;
        }
        if(i<j)
        {
            int temp=a[i];
            a[i]=a[j];
            a[j]=temp;            
        }
    }
    //将基准数放入找出的位置 
    a[left]=a[i];
    a[i]=stand;
    //递归处理 
    QuickSort(a,left,i-1);
    QuickSort(a,i+1,right);
    return;
}

void  BubbleSort(int * a,int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}

int main()
{
    int * a=new int[10000];
    for(int i=0;i<10000;i++)
    {
        a[i]=10000-i;
    }
    QuickSort(a,0,9999);
    //BubbleSort(a,9999);
/*    for(int i=0;i<10000;i++)
    {
        printf("%d
",a[i]);
    } */
    return 0;
}

运行结果显示：

在数据量较小时冒泡排序和快速排序性能差不多，冒泡有时性能还会更高些，可能是因为快排用的递归要函数出入栈的原因。。。。。。

但随着数据量的增大，快速排序的性能会比冒泡高得多。

数组长度为10000时排序耗时（以最复杂情况测试）

快速排序：

冒泡排序：