Сортування масиву.

Begin

Begin

Begin

m[i]:= random (count*2)+1;

write(m’[i] ');

end;

writeln;

max:= m[1]; { починаємо з першого елементу }

numer_max:=1;

fori:=2 tocount do{ перевірити всі елементи, починаючи з другого }

ifm[i]>max then { якщо черговий елемент масиву більше мах}

{ то привласнити його значення max } max:=m [i];

{ і запам'ятати його порядковий номер } numer_max:=i;

end;

end;

write('Максимальний елемент ', max);

writeln(' розташований на ', numer_max,' місці'); end.

Сортування і пошук є найважливішими поняттями інформатики. Сортування — це процес впорядковування набору даних одного типу за збільшенням або зменшенням значення якої-небудь ознаки. З погляду програміста найбільший інтерес представляють: сортування масиву; сортування рядків; сортування елементів файлу. Саме ці сортування використовуються при розробці компіляторів, інтерпретаторів, баз даних, оформленні статистичних зведень, довідкових матеріалів і більшості прикладних пакетів.

При сортуванні елементи масиву міняються місцями таким чином, що їх значення виявляються впорядкованими за збільшенням або зменшенням. Якщо в масиві є однакові елементи, то говорять про сортування по зменшенню або по не зростанню. В більшості випадків йдеться про сортування одновимірного масиву.

Слід знати:

Ø сортування масивів — одна з найважливіших дій над масивами в системах збору і пошуку інформації, оскільки у відсортованих масивах знайти потрібну інформацію можна набагато швидше в порівнянні з несортованими;

Ø існує безліч різних алгоритмів сортування, які значно відрізняються один від одного по швидкості роботи (Один з найпопулярніших методів сортування - "бульбашковий" заснований на тому, що в процесі виконання алгоритму більш "легкі елементи" масиву поступово "спливають". Особливістю даного методу є порівняння, а потім, якщо потрібно, і перестановка сусідніх елементів);

Ø "швидкі способи" сортування масивів можуть дати колосальний виграш на великих масивах, що містять тисячі елементів, проте для невеликих масивів можна використовувати найпростіші способи сортування.

Звичайна постановка задачі по сортуванню масиву виглядає таким чином:

. програма повинна вивести несортований масив цілих чисел на екран,

. виконати його сортування по не зростанню або зростанню,

. вивести відсортований масив.

Лінійне сортування (сортування відбором)

Ідея лінійного сортування по не зростанню полягає в тому, щоб, послідовно проглядаючи весь масив, відшукати найбільше число і поміняти його місцями з першим елементом. Потім переглядаються елементи масиву, починаючи з другого, знову знаходиться найбільший, який міняється місцями з другим і т. д.