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

Методичка з візуалізацією

Мета: Ознайомитися з алгоритмами сортування одновимірного масиву за зростанням на прикладі двох методів: методу простого вибору та методу бульбашки.

1. Метод простого вибору (Selection Sort)

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

// Сортування методом простого вибору
#include <iostream>
using namespace std;

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // Обмін знайденого мінімуму з першим елементом
        swap(arr[i], arr[minIndex]);
    }
}
  

2. Метод бульбашки (Bubble Sort)

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

// Сортування методом бульбашки
#include <iostream>
using namespace std;

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                swap(arr[j], arr[j + 1]);
            }
        }
    }
}
  

Візуалізація алгоритмів