Delphi：排序列表

Question

我需要在 Delphi 中对接近 1,00,000 个浮点条目进行排序。我是 Delphi 的新手，想知道是否有任何现成的解决方案可用。我尝试了一些语言提供的结构，但它们需要大量的时间才能运行完成。（5-10 秒的执行时间对于应用程序来说是合适的）

Answer 1

为什么不直接实现快速排序算法呢？

在我的机器上看这个简单的代码

program ProjectSortFoat;

{$APPTYPE CONSOLE}

uses
  SysUtils;

procedure QuickSort(var List: array of Double; iLo, iHi: Integer) ;
var
  Lo       : integer;
  Hi       : integer;
  T        : Double;
  Mid      : Double;
begin
  Lo := iLo;
  Hi := iHi;
  Mid:= List[(Lo + Hi) div 2];
  repeat

    while List[Lo] < Mid do Inc(Lo) ;
    while List[Hi] > Mid do Dec(Hi) ;

    if Lo <= Hi then
    begin
      T := List[Lo];
      List[Lo] := List[Hi];
      List[Hi] := T;
      Inc(Lo);
      Dec(Hi);
    end;

  until Lo > Hi;

  if Hi > iLo then QuickSort(List, iLo, Hi);
  if Lo < iHi then QuickSort(List, Lo, iHi);

end;



const
Elements = 1000000;
var
  doubleArray : array of Double;
  i           : integer;
  t           : TDateTime;
begin
  SetLength(doubleArray,Elements);
  try
    t:=Now;
    Writeln('Init Generating '+FormatFloat('#,',Elements)+' random numbers ');
    for i:=low(doubleArray) to high(doubleArray) do
    doubleArray[i]:=Random(10000000)+Random; //can be improved
    Writeln('Elapsed '+FormatDateTime('HH:NN:SS.ZZZ',Now-t));

    t:=Now;
    Writeln('Sorting '+FormatFloat('#,',Elements)+' random numbers ');
    QuickSort(doubleArray, Low(doubleArray), High(doubleArray)) ;
    Writeln('Elapsed '+FormatDateTime('HH:NN:SS.ZZZ',Now-t));

  finally
  Finalize(doubleArray);
  end;
  Readln;
end.

，排序 1.000.000 个浮点数的执行时间是 0.167 秒。

如果你有delphi 7或其他旧版本（我不知道新版本中是否存在）你可以检查

C:\程序
文件\Borland\Delphi7\Demos\Threads

路径，用于使用不同排序算法和线程的酷演示应用程序。

Answer 2

您使用什么版本？如果您使用的是 Delphi 2009 或 2010，则可以使用泛型创建 TList 并调用其 Sort 方法。

如果您使用的是早期版本，非泛型 TList 也有一个 Sort 方法，但设置起来有点棘手，因为它使用指针和 Real（或 Double），您可能希望将其用作浮点数太大，无法转换为指针。