• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Теоретичні відомості

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

а) знайти елемент масиву, що має найменше значення, переставити його з першим елементом, потім проробити теж саме, почавши з другого елемента і т.д. Цей вид упорядкування називається сортуванням вибором;

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

в) послідовним аналізом елементів вставити кожний новий елемент на відповідне місце в уже впорядковану сукупність . Це місце визначається послідовним порівнянням елемента з упорядкованими елементами . Такий вид сортування називається сортуванням простими вставками.

Читайте також:

1. II.ТЕОРЕТИЧНІ ПИТАННЯ КУРСОВОЇ РОБОТИ
2. IX. Відомості про військовий облік
3. IX. Відомості про військовий облік
4. Q Конституція України від 28 червня 1996 р. // Відомості Верховної Ради України – 1996 - № 30 – Ст. 141
5. V Практично всі психічні процеси роблять свій внесок в специфіку організації свідомості та самосвідомості.
6. Активне управління інвестиційним портфелем - теоретичні основи.
7. Білковий обмін: загальні відомості
8. Біографічні відомості
9. Боротьба з проявами національної самосвідомості
10. Вальниці ковзання. Загальні відомості
11. Види правосвідомості
12. Виникнення і розвиток свідомості у людини.

Переглядів: 759