主题:qsort
abcwuhang
[专家分:1840] 发布于 2007-10-21 16:54:00
是否有人知道qsort??????
回复列表 (共7个回复)
沙发
编程黑客 [专家分:1660] 发布于 2007-10-21 17:53:00
Qsort
快排啊
就是快速排序
怎么啦???
板凳
abcwuhang [专家分:1840] 发布于 2007-10-21 17:54:00
程序.................
3 楼
桃花源居民 [专家分:0] 发布于 2007-10-28 16:26:00
基本原理:
在数组中,以一个数为基准,通过交换使这个数一边的数都比它大(不一定有序),另一边都比它小,再递归排序,直到完成排序。
参见:http://www.hur.cn/program/bbs/specialbbs/200111/511598.html
4 楼
Wang--Xiang [专家分:20] 发布于 2007-10-29 20:03:00
快排呀,过程在这里:
procedure qsort(l,r:integer);
var i,j,x,y:integer;
a:array[1..255]of real;
begin
i:=l;j:=r;
x:=a[i];
repeat
while a[i]<x do inc(i);
while x<a[j] do dec(j);
if i<=j then begin
y:=a[i];
a[i]:=a[j];
a[j]:=y;
inc(i);
dec(j);
end;
until i>j;
if i<r then qsort(i,r);
if l<j then qsort(l,j);
end;
5 楼
abcwuhang [专家分:1840] 发布于 2007-11-05 15:50:00
demo/text/qsort
PASCAL里有现成的用!!~~~~~超P
6 楼
patrickforpascal [专家分:150] 发布于 2007-11-16 10:06:00
王翔,你别以为你那排序很好,你忘了你用快排做津津的存储计划才得十分,用选择排序得了100分吗?[em6]
7 楼
Wang--Xiang [专家分:20] 发布于 2007-11-16 10:37:00
吵屁呀!!!
现成的对的,要不要来看?
我来回复