注册 登录
编程论坛 C++教室

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

xvholly 发布于 2007-03-10 09:20, 660 次点击
谢谢诸位了
4 回复
#2
bluesky13222007-03-11 13:21
???
不要这样啊,自己慢慢写会写好的。
#3
csight2007-03-11 13:51
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要学会方法才有用哦!
#4
xvholly2007-03-12 08:53
因为书上只有方法,没有怎样实现的代码,所以有些想不出,谢谢~
#5
清水香里2007-03-12 13:51
最重要的是方法。。。。。。。
1