#include <time.h>
#include <Windows.h>
#include <iostream>
using namespace std;
void sort1(int a[],int n)
{
    int i,j;
    for(i=0;i<n/2;i++)
    {
        for(j=i+1;j<n-i;j++)
        {
            if(a[j]<a[i])
            {
                int temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
        for(j=i+1;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int temp1=a[j];
                a[j]=a[j+1];
                a[j+1]=temp1;
            }
        }
    }
}
void sort0(int a[],int n)
{
    int i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int temp1=a[j];
                a[j]=a[j+1];
                a[j+1]=temp1;
            }
        }
    }
}
int cmp(const void *n,const void *m)
{
    return (*(int *)n)-(*(int *)m);
}
int main()
{
    int a[10]={2,1,3,7,5,9,8,6,0,10};

    time_t t;
    t=time(NULL);
    // sort0(a,10);//普通冒泡算法 时间00:00:02.01
    //sort1(a,10);//双向冒泡算法 时间00：00:01.56
    qsort((void *)a,5,sizeof(a[0]),cmp);//快速排序算法 时间00:00:01.96
    for(int i=0;i<10;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<t<<endl;
    return 0;

}
追求更好更快 算法的魅力

给力！

这位仁兄，首先，你的计时有问题,得到程序运行时间不是这样的,其次没有多次运行就能判断吗？而且从你的注释就能看出你给的时间有误，怎么可能运行1分多钟呢？！
我自己测试基本上都在0.003ms左右。
然后，你的排序方法都在一个程序里，每次换方法都要编译，那岂不是对单向冒泡很不公平？！
最后，你的qsort程序有问题，0并没有排在最前面，不知道你是怎么通过测试的？！

正确快速排序用法是

qsort(a,10,sizeof(a[0],cmp);

你为了伪造快速排序好于其他两种的结果就只排了前面五个元素！

。。。。。。。。。。。。。。。。
并没有见得提高了算法的速度。
只是sort1的外层遍历为sort0的外层遍历的一半，而sort1的内层遍历为sort0的内层遍历的两倍。

如果你说提高了算法的速度，就好比说“4 * 6 改成 2 * 12，结果变小了”。。建议楼主做过测试在来说说，否则贻笑大方

[ 本帖最后由 yuccn 于 2011-9-23 10:30 编辑 ]

谢谢楼上指教 ，我原来测试数据只有五个，后来才改成十个测试数据，感觉qsort（）不会出错，就疏忽比较的次数。
获益匪浅，谢谢楼上指点

要测速度起码排几万个数试试嘛，就三五个数有什么用……