搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 求各路大声解决
标题:
求各路大声解决
只看楼主
chamberlain
等 级:
新手上路
帖 子:1
专家分:0
注 册:2014-9-18
结帖率:
0
楼主
已结贴
√
问题点数:20 回复次数:5
求各路大声解决
随机生成100000(十万)个整数,采取面向对象的方法利用冒泡排序和快速排序两种算法实现这些整数的排序,并输出每种排序耗费的时间。
2014-09-18 23:48
fl8962
等 级:
贵宾
威 望:
14
帖 子:539
专家分:2471
注 册:2012-10-17
第
2
楼
得分:5
回复 楼主 chamberlain
你这个问题不完整,随机生成十万个整数,那这10万个整数的范围是多少?从0到无穷大?还是怎的?
说实在的,感觉你这个问题不难。但是一句面向对象的方法,把我给唬住了。面向对象是什么我也不懂
。
等后来的大神讲解。。。
想抽苏烟了。
2014-09-19 07:52
wp231957
来 自:神界
等 级:
版主
威 望:
422
帖 子:13681
专家分:53296
注 册:2012-10-18
第
3
楼
得分:5
c++ 我也不会
DO IT YOURSELF !
2014-09-19 09:20
erty1001
等 级:
蜘蛛侠
威 望:
4
帖 子:331
专家分:1433
注 册:2014-8-31
第
4
楼
得分:5
简单说说:
这都不会?
太简单了,
首先class Number
{
public:
//包含构造函数
//析构函数
//包含更加重要的排序方法1
//排序方法2
private:
//包含一个整形数组的指针
}
使用的时候先定义一个对象,再调用两种排序方法,外界统计时间也行
2014-09-19 20:41
七夜之华
来 自:China
等 级:
论坛游侠
威 望:
5
帖 子:82
专家分:103
注 册:2014-9-7
第
5
楼
得分:5
扑通,面向对象,随机数。
#############################################
##########################################
因为不懂、才要学习、只有学习、才有进步。
2014-09-19 20:58
fl8962
等 级:
贵宾
威 望:
14
帖 子:539
专家分:2471
注 册:2012-10-17
第
6
楼
得分: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
6
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-436281-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.135479 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved