Розділ III. Програмна реалізація алгоритм "швидкого сортування" та "сортування вибором"
3.1. Практичне використання методу "Швидкого сортування"
Дано масив А=[5,4,9,7,1,8,3,2,6 ]. Методом «Швидкого сортування» вiдсортувати масив.
Розв`язок:
1)Порiвнюємо всi елементи масиву A з опорним елементом. В нашому випадку це елемент [5].
5 |
4 |
9 |
7 |
1 |
8 |
3 |
2 |
6 |
2)Вiдсортувавши елементи масиву на бiльшi i меншi вiд опорного елементу , обираємо в кожнiй з частин вiдсортованого масиву по одному опорному елементу([4],[9]).
4 |
1 |
3 |
2 |
5 |
9 |
7 |
8 |
6 |
3)Порiвнюємо елементи знову i вiдсортовуємо на бiльшi i меншi вiд опорного елементу.
1 |
3 |
2 |
4 |
5 |
7 |
8 |
6 |
9 |
4)Продовжуємо до поки масив не вiдсортується.
1 |
3 |
2 |
4 |
5 |
6 |
7 |
8 |
9 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
- Елемент менший вiд опорного
- Опорний елемент Вiдсортований елемент
- Елемент менший вiд опорного
<= P <
3.2. Практичне використання методу "Сортування вибором"
Дано масив А=[5,4,9,7,1,8,3,2,6]. Методом "Сортування вибором" вiдсортувати масив.
Розв`язок:
1)Знаходимо найменший елемент списку i мiняємо його з першим елементом.
5 |
4 |
9 |
7 |
1 |
8 |
3 |
2 |
6 |
2)Виключаємо перший елемент списку i продовжуємо ту ж операцiю з рештою елементiв, до поки список не завершиться
1 |
4 |
9 |
7 |
5 |
8 |
3 |
2 |
6 |
1 |
2 |
9 |
7 |
5 |
8 |
3 |
4 |
6 |
1 |
2 |
3 |
7 |
5 |
8 |
9 |
4 |
6 |
1 |
2 |
3 |
4 |
5 |
8 |
9 |
7 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
9 |
7 |
8 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
9 |
8 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
3.3. Опис програмного продукту "Сортування одновимiрного масиву"
Програмний продукт "Сортування одновимiрного масиву" призначений для сортування одновимiрного масиву двома способами: методом «Швидкого сортування», методом "Сортування вибором".
Взаємодiя з програмою вiдбувається за допомою досить простого iнтерфейсу, який складається з елементiв наведених в Табл.1.2 .
Рис 2.1 «Вiкно программного продукту «Сортування одновимiрного масиву»»
1)Для початку роботи програми натиснiть кнопку «Заповнити автоматично» щоб заповнити масив розмiрнiстю 10 випадковими числами.
2)При натисненнi кнопки «Швидке сортування» праворуч в полi з`явиться вже вiдсортований масив методом «Швидкого сортування».
3)При натисненнi кнопки «Сортування вибором» праворуч вiд кнопки в полi з`явиться вже вiдсортований масив методом «Сортування вибором».
4) Для очищення полiв програми натиснiть кнопку «Очистити поля».
5)Для виходу з програми натиснiть кнопку «Вихiд».
6)В головному меню знаходяться всi вищезгаданi процеси.