Алгоритм пухирцевого сортування

алгоритм, сортировка, bubble

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

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

Для кращого розуміння подивимося малюнок.

На малюнку представлено 5 елементів для сортування та 4 кроки.

Програма для сортування елементів з використанням алгоритму бульбашкового сортування

// Программа для сортировки данных в порядке возрастания с использованием пузырьковой сортировки. 
#include <stdio.h>
int main()
{
    int data[100],i,n,step,temp;
    printf("Enter the number of elements to be sorted: ");
    scanf("%d",&n);
    for(i=0;i<n;++i)
    {
        printf("%d. Enter element: ",i+1);
        scanf("%d",&data[i]);
    }
 
    for(step=0;step<n-1;++step)
    for(i=0;i<n-step-1;++i)
    {
        if(data[i]>data[i+1])   // Чтобы отсортировать в порядке убывания, измените > на < в этой строке. 
        {
            temp=data[i];
            data[i]=data[i+1];
            data[i+1]=temp;
        }
    }
    printf("In ascending order: ");
    for(i=0;i<n;++i)
         printf("%d  ",data[i]);
    return 0;
}

Enter number of terms(should be less than 100): 5
Enter elements: 12
1
2
5
3
In ascending order: 1     2     3     5     12

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

Увага! Пухирцеве сортування не повинно використовуватися для сортування великих даних, якщо продуктивність цієї програми має значення.