新微赢技术网

标题: [求助]帮忙写一个快速排序的程序 [打印本页]

---

作者: ＂Ｍy!ove-、    时间: 2009-11-4 02:28
标题: [求助]帮忙写一个快速排序的程序
文章结束


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

---

作者: ジ↘夢衹戀    时间: 2009-11-4 02:28
???
不要这样啊，自己慢慢写会写好的。

---

作者: .嵿峜繌嗲﹖    时间: 2009-11-4 02:28
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要学会方法才有用哦！

---

作者: 海的无奈    时间: 2009-11-4 02:28
因为书上只有方法,没有怎样实现的代码,所以有些想不出,谢谢~

---

作者: 三颗残牙    时间: 2009-11-4 02:28
最重要的是方法。。。。。。。

---

欢迎光临 新微赢技术网 (http://bbs.weiying.cn/)

Powered by Discuz! X3.2