Вторник, 19.03.2024, 04:02
Приветствую Вас, Гость |
Меню сайта
Наш опрос
Нужен ли форум на этом сайте?
Всего ответов: 1296
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Сортировка простыми вставками

     В данной статье будет описан алгоритм сортировки простыми вставками и приведен пример реализации этого алгоритма на Паскале.
Самый простой способ сортировки
 - это упорядочение данных по мере их поступления.
В этом случае при вводе каждого нового значения можно опираться на тот факт, что все предыдущие элементы уже образуют отсортированную последовательность.
При этом, разумеется, можно прочитать все вводимые элементы одновременно, записать их в массив, а потом "воображать", что каждый очередной элемент был введен только что. На суть и структуру алгоритма сортировки простыми вставками это не повлияет.
1)Первый элемент записать "не раздумывая".
2)Пока не закончится последовательность вводимых данных, для каждого нового ее элемента выполнять следующие действия:
Øначав с конца уже существующей упорядоченной последовательности, все ее элементы, которые больше, чем вновь вводимый элемент, сдвинуть на 1 шаг назад;
Øзаписать новый элемент на освободившееся место.
Реализация алгоритма сортировки простыми вставками на Паскале:

   for  i:= 2  to  N  do
      if  a[i-1]>a[i]  then
      begin     
         x:= a[i];    
         j:= i-1; 
         while  (j>0) and (a[j]>x)  do
         begin
            a[j+1]:= a[j];     
            j:= j-1;
         end;
       a[j+1]:= x;
     end;

Форма входа
Поиск
Мы в сети
Реклама
Для того чтобы не видеть рекламу в правом верхнем углу сайта пройдите простую процедуру регистрации
ФОРУМ
У нас наконецто появился форум! Добро пожаловать! Будьте первыми, задайте направление форуму! =)
--- Не стесняемся - заходим на форум! ---