Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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

Begin

Begin

Begin

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

write (m’[i] ');

end;

writeln;

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

numer_max:=1;

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

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

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

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

end;

end;

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

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

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

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

Слід знати:

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

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

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

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

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

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

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

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

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


<== предыдущая лекция | следующая лекция ==>
Дії з одновимірними масивами | Сенсомоторные реакции. Виды сенсомоторных реакций. Время реакции. Факторы, влияющие на длительность времени реакции
Поделиться с друзьями:


Дата добавления: 2014-01-11; Просмотров: 485; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.