обити програмне засіб, який буде виконувати сортування великих обсягів текстових даних, і виконувати пошук необхідної інформації в масивах даних.
2. Основні відомості про використовувані алгоритми
сортування і пошуку p align="justify"> Сортування вибором:
Сортування вибором починається з пошуку найменшого елемента в списку і обміну його з першим елементом (таким чином, найменший елемент поміщається в остаточну позицію у відсортованому списку). Потім сканується список, починаючи з другого елементу, в пошуках найменшого серед залишилися п - 1 елементів і знайдений найменший елемент обмінюється з другим, тобто другий найменший елемент поміщається в остаточну позицію у відсортованому списку.
У загальному випадку, при i-му проході за списком (0 i п - 2) алгоритм шукає найменший елемент серед останніх п - i елементів і обмінює його з Ai;
Після виконання п - 1 проходів список виявляється відсортований. Ось псевдокод даного алгоритму, в якому для простоти передбачається, що список реалізований у вигляді масиву. p> Алгоритм SelectionSort (A [0 .. n - 1])
// Сортування масиву методом вибору
// Вхідні дані: Масив А [0 .. n - 1] упорядковуваних елементів
// Вихідні дані: Масив A [0 .. n - 1], відсортований
// в неубутною порядку
for i = 0 to n - 2 do
min = ij = i + 1 to n - 1 doA [j]
Обмін A [i] і A [min]
Як приклад на рис. 2.1 наведена сортування вибором наступного списку: 89, 45, 68, 90, 29, 34, 17. <В
Рис. 2.1. Сортування вибором списку 89, 45, 68, 90, 29, 34, 17
Бульбашкова сортування:
Суть методу бульбашкового сортування полягає в порівнянні сусідніх елементів і їх обмін, якщо вони знаходяться не в належному порядку. Неодноразове виконання цих дій змушуємо найбільший елемент "спливати" до кінця списку. Наступний прохід призведе до Спливання другого найбільшого елемента, і так до тих пір, поки після п - 1 ітерації список не буде повністю відсортований. p align="justify"> Нижче наведено псевдокод даного алгоритму.
Алгоритм BubbleSort (A [0 .. n - 1])
// Сортування масиву бульбашкової сортуванням
// Вхідні дані: Масив А [0 .. n - 1] упорядковуваних елементів
// Вихідні дані: Масив A [0 .. n - 1], відсортований
// в неубутною порядку
for i = 0 to n - 2 do
for j = 0 + 1 to n - 2 - i doA [j + 1]
Обмін A [j] і A [j + 1]
Застосування описуваного алгоритму до списку 89, 45, 68, 90, 29, 34, 17 показано на рис. 2.2. br/>В
Рис. 2.2. Два перших проходу бульбашкового сортування списку 89, 45, 68, 90, 29, 34, 17
