| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 275 人关注过本帖
标题:快速排序问题
只看楼主 加入收藏
jialiang288
Rank: 1
等 级:新手上路
帖 子:6
专家分:6
注 册:2013-1-6
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
快速排序问题
#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
#define N 1000000
void exchange(int *p,int *q)
{int temp;
 temp= *p;
 *p=*q;
 *q=temp;

}

int partition(int array[],int p,int r)
{int i,j,x;
x=array[r];
i=p-1;
for(j=p;j<r;j++)
{  if(array[j]<=x)
  {i=i+1;
    exchange(&array[i],&array[j]);
  }
}
exchange(&array[i+1],&array[r]);
return (i+1);

}
void quicksort(int array[],int p,int r)
{int q;
 if(p<r)
{q=partition(array,p,r);
 quicksort(array,p,q-1);
 quicksort(array,q+1,r);
}
}
int main()
{
    clock_t s,e;
double t;
int i;
int a[N];
srand(time(0));
for(i=0;i<N;i++)
a[i]=rand()%N+1;

s=clock();
quicksort(a,0,N-1);
e=clock();
t=e-s;
//for(i=0;i<N;i++)
//cout<<a[i]<<" ";
//cout<<endl;
cout<<"time is"<<" "<<t<<endl;
printf("%lf\n",t);
return 0;
}
//当N的值到100万时,程序就无法运行了,求大神解答。
搜索更多相关主题的帖子: return exchange include 
2013-01-06 15:41
jialiang288
Rank: 1
等 级:新手上路
帖 子:6
专家分:6
注 册:2013-1-6
收藏
得分:0 
已经解决了,嘿嘿。
2013-01-06 15:48
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:20 
这个明显是c++写的,上c++语言版较好。

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-01-06 15:51
jialiang288
Rank: 1
等 级:新手上路
帖 子:6
专家分:6
注 册:2013-1-6
收藏
得分:0 
回复 3楼 不玩虚的
其实只是为了输出的写法简单些,下次发帖会全部用C的格式,sorry.
2013-01-06 16:08
快速回复:快速排序问题
数据加载中...
 
   



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

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