Здравствуйте!
Ребята подскажите пожалуйста какой алгоритм будет являться самым быстрым для сортировки одномерного динамического массива записей на 1 млн строк.
Массив у меня динамический и размерность я устанавливаю в цикле, в результате он равен = 1 млн.
Код:
type
X=Record
Domain: String;
ZoneDomain: String;
end;
Var
Arr:array of X;
I:Integer;
Begin
// Устанавливаю размер
SetLength(Arr,1000000);
//Дальше заполняю вот так
for i:=0 to 1000000 do
begin
Arr[AllStr].Domain:='доменное имя';
Arr[AllStr].ZoneDomain:='доменная зона например com';
end;
end;
{ Теперь надо весь этот массив отсортировать по доменному имени, чтобы шли в алфавитном порядке.
Алгоритм методом шела слишком медленный , а на другие не хватает опыта слишком сложные }