标题:分治算法写出快速排序的程序。
只看楼主
fuq349996693
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2016-3-11
结帖率:0
 问题点数:0 回复次数:0 
分治算法写出快速排序的程序。
(1) 划分函数Partition();选第一个数为基准。
(2)int RandomizedPartition(Type a[],int p,int r)编写随机划分函数
      Type RandomizedSelect(Type a[],int p,int r,int k);随机选择函数
int Random(int x, int y)产生x,y之间的随机数void Swap(Type &x,Type &y)交换x,y的值。
main():int a[N],随机生成一组数,调用快速排序进行排序。
搜索更多相关主题的帖子: Random 
2016-03-25 08:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-462904-1-1.html




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

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