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

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

Сортировка массивов – одно из наиболее важных действий над массивами в системах сбора и поиска информации, т. к. в отсортированных массивах найти нужную информацию можно гораздо быстрее по сравнению с неотсортированными.

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

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

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

Рассмотрим два метода сортировки по возрастанию для одного и того же массива. Использование одного массива позволит сравнить эффективность разных методов.

Метод простого обмена Метод пузырька

Пусть у вас имеется целочисленный массив, состоящий из пяти элементов:

78 6 82 67 55.

После сортировки массив

должен выглядеть так:

6 55 67 78 82.

Метод простого обмена Метод пузырька

Первый проход. Начиная снизу, сравниваем два соседних элемента: если они стоят "неправильно", меняем их местами.

Метод простого обмена Метод пузырька

Второй проход.

Метод простого обмена Метод пузырька

Третий проход.

Метод простого обмена Метод пузырька

Четвертый проход.

Линейная сортировка (сортировка отбором)

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

M[j+1] then Begin x=M[j]; M[j]=M[j+1]; M[j+1]=x; End; Writeln('Вывод отсортированного массива'); for i=1 to 9 do writelnM[j]; End. " width="640"

Метод простого обмена Метод пузырька

Program sort;

Var M[1..10] of integer;

X,i,j:integer;

begin

for i=1 to 9 do

M[j]=random(100);

Writeln('Вывод исходного массива');

for i=1 to 9 do

writelnM[j];

fori=1 to 9

For j=1 to 9

if M[j] M[j+1] then

Begin

x=M[j];

M[j]=M[j+1];

M[j+1]=x;

End;

Writeln('Вывод отсортированного массива');

for i=1 to 9 do

writelnM[j];

End.