|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 求各路大声解决
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
485
人关注过本帖
标题:
求各路大声解决
只看楼主
加入收藏
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
来 自:神界
等 级:
贵宾
威 望:
423
帖 子:13688
专家分:53332
注 册: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
快速回复:
求各路大声解决
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.016834 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved