Сортировка массива методом пузырька Program sort 1 const

Сортировка массива методом «пузырька» Program sort 1; const n=8; label 1; var A: array[1. . n] of integer; i, W, R: integet; begin randomize; for i: =1 to n do begin A[i]: =random(25); writeln(‘A[‘, i, ‘]=’, A[i]); end; 1: w: =0; for i: =1 to n-1 do if A[i]0 then goto 1; for i: =1 to n do writeln(‘A[‘, i, ‘]=’, A[i]); end.

Сортировка массива методом «пузырька» Program sort 2; const n=8; lvar A: array[1. . n] of integer; i, W, R: integet; begin randomize; for i: =1 to n do begin A[i]: =random(25); writeln(‘A[‘, i, ‘]=’, A[i]); end; repeat w: =0; for i: =1 to n-1 do if A[i]

Сортировка массива методом «пузырька» Просматривается массив начиная с первого элемента. С помощью дополнительной переменной производится обмен значениями элементов, Удовлетворяющих условию. После первого прохода на первое место выводится наименьший элемент. Затем вновь просматривается весь массив, но уже со второго элемента и вновь производится обмен значениями. Program sort 3; const n=8; var A: array[1. . n] of integer; i, W, R: integet; begin randomize; for i: =1 to n do begin A[i]: =random(25); writeln(‘A[‘, i, ‘]=’, A[i]); end; for i: =1 to n-1 do for j: =i+1 to n do if A[j]

Сортировка массива методом перебора ( прямого выбора, методом локальных экстремумов) Просматривается исходный массив и затем выбираются те элементы массива, которые надо добавить в конец выходного массива

Сортировка методом индексации ( по возрастанию). Формируется дополнительный массив индексов. Меняем местами не сами элементы в исходном массиве, а меняем индексы у элементов массива.

Сортировка Шеллома Этот метод предложен Д. Л. Шелломом в 1959 г. Основная идея заключается в том, чтобы в начале устранить Массовый беспорядок в массиве, сравнивая далеко стоящие элементы, и постепенно уменьшить этот интервал до единицы. То есть на последних шагах сортировка сводится к перестановкам соседних элементов.