标题:从新的角度看冒泡算法
取消只看楼主
lqsh
Rank: 2
来 自:山东济南
等 级:论坛游民
帖 子:26
专家分:58
注 册:2011-8-29
结帖率:100%
 问题点数:0 回复次数:1 
从新的角度看冒泡算法
程序代码:
#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;

}
追求更好更快 算法的魅力
2011-09-22 20:45
lqsh
Rank: 2
来 自:山东济南
等 级:论坛游民
帖 子:26
专家分:58
注 册:2011-8-29
得分:0 
谢谢楼上指教 ,我原来测试数据只有五个,后来才改成十个测试数据,感觉qsort()不会出错,就疏忽比较的次数。
获益匪浅,谢谢楼上指点
2011-09-24 09:19



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-350613-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.196520 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved