Добавить комментарий

Delphi

Сортировка выбором

На каждом проходе находим митнимальный элемент в несортированной части и перекладываем его в результат.

type
  TAI = array of integer;
...
procedure SelectionSort(var A: TAI);
var
    i,j : integer;
    minV, minI : integer; // Найденный минимум.
begin
  for i:= Low(A) to High(A) do
  begin
    minV := A[i];
    minI := i;
    for j := i+1 to High(A) do
    begin
      if A[j] i then
      swap(A[i], A[minI]);
  end;
end;

 

Сложность:

Максимальная O(N2)
Минимальная O(N2)
Средняя O(N2)

 

Filtered HTML

  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Допустимые HTML-теги: <a> <em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Строки и абзацы переносятся автоматически.
  • Вы можете цитировать другие сообщения, используя тэг [quote]

Plain text

  • HTML-теги не обрабатываются и показываются как обычный текст
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Строки и абзацы переносятся автоматически.