Space Base Space Base
+7 928 008-80-89
ru
  • en
  • es
  • Главная
  • Услуги
  • Портфолио
  • Библиотека
  • Контакты
  • Главная
  • Услуги
  • Портфолио
  • Библиотека
  • Контакты
  1. Библиотека
  2. Алгоритмы
  3. Алгоритм сортировки выбором
logo

Алгоритм сортировки выбором

08.12.2014

Этот алгоритм сортировки один из самых простых и удобных для работы с небольшими массивами данных. Минусы проявляются на больших наборах данных. Суть алгоритма в том, что в программе выполняется поиск наименьшего элемента, который ставится на первую позицию. Затем операция повторяется со второй позицией и так далее до завершения массива данных.

  • сравнение первого элемента с последующими элементами и поиск минимального из них;
  • замена первого элемента с минимальным элементом;
  • сравнение второго элемента и поиск наименьшего без учета первого;
  • замена второго элемента;
  • …
  • сравнение предпоследнего элемента с последним и замена, если нужно.
const
   N = 10; // размер массива
var
   i, j, h, min : Integer;
   mas : array[1..N] of Integer;
begin
   for i := 1 to N-1 do begin
     min := i; // назначение крайнего элемента текущим минимальным значением

     for j := i + 1 to N do // цикл с поиском значения меньше, чем крайний элемент
         if mas[min] > mas[j] then // Если в условии поставить "<" сортировка будет по убыванию
            min := j;

     if min <> i then begin // замена элементов местами
         h := mas[j];
         mas[j] := mas[min];
         mas[min] := h;
      end;
   end;
end;

Этот алгоритм имеет плюс в сравнении, например, с сортировкой методом пузырька в том, что замена элементов производится для каждого элемента один раз, что ускоряет работу всего алгоритма.

Другие материалы:

Алгоритмы сортировки


Алгоритм перемешивания массива


Алгоритм быстрой сортировки


Написать комментарий

Комментарии

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


коммент.

Разработка сайтов

Корпоративный сайт
Интернет-магазин
Лендинг - одностраничный сайт
Сайт-визитка
Сайт-портфолио

Проектирование

Прототип, UX-дизайн

Дизайн

UI-дизайн
Логотип

+54 911 2801-4950

info@space-base.net
+7 928 008-80-89

Web-сайты для успешного бизнеса

Web-сайты для успешного бизнеса

Главная Услуги Портфолио События Библиотека Контакты
+7 928 008-80-89 Меню
Политика в отношении обработки персональных данных © Copyright 2014 - | Space-Base

Лучшее время начать свой проект - Сейчас!

Выбраны опции:

Отправить сообщение на:

Telegram WhatsApp

Отправляя сообщение, вы даете свое согласие на
обработку песональных данных