[求助]帮忙写一个快速排序的程序

＂Ｍy!ove-、

文章结束


2007-3-10 09:20:01 bluesky1322

等　级：注册会员
帖　子：57
专家分：0
注　册：2006-10-11
第 2 楼   得分:0  
???
不要这样啊，自己慢慢写会写好的。

文章结束


2007-3-11 13:21:14 csight

等　级：中级会员
威　望：1
帖　子：293
专家分：0
注　册：2006-6-11
第 3 楼   得分:0  
void QuickSort(Type* a, int l, int r) //Type是数据类型
{
int i = l, j = r;
Type x = a[(l + r) / 2];
do{
while ((a < x) && (i < r)) i++;
while ((a[j] > x) && (j > l)) j--;
if(i <= j) swap(a[j--], a[i++]); //交换
}while (i <= j);
if (l < j) QuickSort(a, l, j);
if (i < r) QuickSort(a, i, r);
}
void Sort(Type *a, int length)
{
QuickSort(a, 0, length - 1);
}
lz要学会方法才有用哦！

文章结束


头可断,发型不可乱;血可流,皮鞋不可不擦油;  2007-3-11 13:51:27 xvholly

等　级：新手上路
帖　子：14
专家分：0
注　册：2007-1-31
第 4 楼   得分:0  
因为书上只有方法,没有怎样实现的代码,所以有些想不出,谢谢~

文章结束


2007-3-12 08:53:54 清水香里

等　级：注册会员
帖　子：144
专家分：0
注　册：2006-9-3
第 5 楼   得分:0  
最重要的是方法。。。。。。。

文章结束


www.crazykart.cn/www.feiin.cn  2007-3-12 13:51:46 51/1页1关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有，并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.062830 second(s), 9 queries. LinezingStat
Copyright?2004-2008, BCCN.NET, All Rights Reserved

ジ↘夢衹戀

???
不要这样啊，自己慢慢写会写好的。

.嵿峜繌嗲﹖

void QuickSort(Type* a, int l, int r) //Type是数据类型
{
int i = l, j = r;
Type x = a[(l + r) / 2];
do{
while ((a[i] < x) && (i < r)) i++;
while ((a[j] > x) && (j > l)) j--;
if(i <= j) swap(a[j--], a[i++]); //交换
}while (i <= j);
if (l < j) QuickSort(a, l, j);
if (i < r) QuickSort(a, i, r);
}
void Sort(Type *a, int length)
{
QuickSort(a, 0, length - 1);
}
lz要学会方法才有用哦！

海的无奈

因为书上只有方法,没有怎样实现的代码,所以有些想不出,谢谢~

三颗残牙

最重要的是方法。。。。。。。