| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 675 人关注过本帖
标题:从新的角度看冒泡算法
取消只看楼主 加入收藏
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
快速回复:从新的角度看冒泡算法
数据加载中...
 
   



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

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