| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 485 人关注过本帖
标题:求各路大声解决
只看楼主 加入收藏
chamberlain
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2014-9-18
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
求各路大声解决
随机生成100000(十万)个整数,采取面向对象的方法利用冒泡排序和快速排序两种算法实现这些整数的排序,并输出每种排序耗费的时间。
2014-09-18 23:48
fl8962
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:14
帖 子:539
专家分:2471
注 册:2012-10-17
收藏
得分:5 
回复 楼主 chamberlain
你这个问题不完整,随机生成十万个整数,那这10万个整数的范围是多少?从0到无穷大?还是怎的?
说实在的,感觉你这个问题不难。但是一句面向对象的方法,把我给唬住了。面向对象是什么我也不懂
等后来的大神讲解。。。

想抽苏烟了。
2014-09-19 07:52
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:5 
c++  我也不会

DO IT YOURSELF !
2014-09-19 09:20
erty1001
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:331
专家分:1433
注 册:2014-8-31
收藏
得分:5 
简单说说:
这都不会?
太简单了,
首先class Number
{
 public:
//包含构造函数
//析构函数
//包含更加重要的排序方法1
//排序方法2


private:
//包含一个整形数组的指针
}

 使用的时候先定义一个对象,再调用两种排序方法,外界统计时间也行
2014-09-19 20:41
七夜之华
Rank: 3Rank: 3
来 自:China
等 级:论坛游侠
威 望:5
帖 子:82
专家分:103
注 册:2014-9-7
收藏
得分:5 
扑通,面向对象,随机数。

#############################################
##########################################
因为不懂、才要学习、只有学习、才有进步。
2014-09-19 20:58
fl8962
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:14
帖 子:539
专家分:2471
注 册:2012-10-17
收藏
得分:0 
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<string>
#include<time.h>
using namespace std;
class data
{
   public:
   void Insert()
   {
     long i=100000;
     long var;
     while(i!=0)
     {
        srand(time(NULL));
        var=rand()%200000;
        d.push_back(var);
        i--;
     }
   }
   void Sort()
   {
     long i=0;
     long j=0;
     long compare;
     for(i=0;i!=99999;++i)
       for(j=i+1;j!=100000;++j)
         {
             if(d[i]>d[j])
               {
                 compare=d[i];
                 d[i]=d[j];
                 d[j]=compare;
               }
         }

    }
   private:
   vector<long> d;
};
int main(void)
{
    data run;
    time_t begin=time(NULL);
  run.Insert();
    run.Sort();
    time_t end=time(NULL);
    cout<<(end-begin)<<endl;
    return 0;
}
测试了一下 49 秒
只用了一种方法,另一种也大同小异。不知道有没有满足你呀,美女?

想抽苏烟了。
2014-09-20 00:31
快速回复:求各路大声解决
数据加载中...
 
   



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

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