ANTICHAT - Показать сообщение отдельно - Оценка эффективности и быстродействия различных алгоритмов.

1. Псевдокод

Код:

var
     lowkey: keytype;
     lowindex: integer;
Begin
for i = 1 to (n -1) do
     lowindex = j;
     lowkey = A[j].key;
     for k = j + 1 to N do
          if A[k].key < lowkey then
               lowkey = A[k].key;
               lowindex = k;
          end if;
          swap (A[j], A[lowindex]);//поменять местами
     end for;
end.

2. Оценка эффективности.

На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае:

Код:

T(n) = O(N^2)

(c) Wikipedia

3. Вывод.

Неустойчивый алгоритм сортировки, обладающий одинаковым временем сортировки для небольших массивов разной степени упорядоченности, что делает его наиболее универсальным в своем классе.