最新帖子 精华区 社区服务 会员列表 统计排行
  • 38987阅读
  • 112回复

排序

楼层直达
只看该作者 73  发表于: 2007-08-30
DDDDDDDDDDD
只看该作者 72  发表于: 2007-08-30
DDDDD
只看该作者 71  发表于: 2007-08-30
DDDD
只看该作者 70  发表于: 2007-08-30
DDDD
只看该作者 69  发表于: 2007-08-30
DDDDD
只看该作者 68  发表于: 2007-08-23
ding
只看该作者 67  发表于: 2007-08-23
大牛就是牛啊,真受不了
只看该作者 66  发表于: 2007-08-23
晕了
只看该作者 65  发表于: 2007-08-14
关于Qsort
qsort的标准程序在demo\text\qsort.pp中有,以下是一个稳定的qsort

type tlist=array[0..max]of longint;

procedure qsort(var a : tlist);

    procedure sort(l,r: longint);
      var
        i,j,x,y: longint;
      begin
        i:=l;
        j:=r;
        x:=a[(l+r) div 2];
        repeat
          while a<x do
            inc(i);
          while x<a[j] do
            dec(j);
          if not(i>j) then
            begin
                y:=a;
                a:=a[j];
                a[j]:=y;
                inc(i);
                j:=j-1;
            end;
        until i>j;
        if l<j then
          sort(l,j);
        if i<r then
          sort(i,r);
      end;

    begin
      sort(1,a[0]);
    end;

使用时,只须const max的值
须调用时写一句qsort(a)即可
注:a为须排序的数组,a[0]表示a的长度
只看该作者 64  发表于: 2007-07-28
弓虽!!!!!!!!!!!!!!
快速回复

限100 字节
 
上一个 下一个