Упражнения на языке C: алгоритм сортировки пузырьков

Алгоритм поиска и сортировки при программировании на C: упражнение 3 с решением

Напишите программу на C для сортировки списка элементов с использованием алгоритма пузырьковой сортировки.
Примечание: Bubble Sort работает путем многократного обмена смежными элементами, если они находятся в неправильном порядке.

Наглядное представление - алгоритм сортировки по пузырькам:

Пример решения:

Образец кода C:

#include <stdio.h>
 
void bubble_sort (int *x, int n) {
    int i, t, j = n, s = 1;
    while (s) {
        s = 0;
        for (i = 1; i < j; i++) {
            if (x[i] < x[i - 1]) {
                t = x[i];
                x[i] = x[i - 1];
                x[i - 1] = t;
                s = 1;
            }
        }
        j--;
    }
}
 
int main () {
    int x[] = {15, 56, 12, -21, 1, 659, 3, 83, 51, 3, 135, 0};
    int n = sizeof x / sizeof x[0];
    int i;
    for (i = 0; i < n; i++)
        printf("%d%s", x[i], i == n - 1 ? "\n" : " ");
    bubble_sort(x, n);
    for (i = 0; i < n; i++)
        printf("%d%s", x[i], i == n - 1 ? "\n" : " ");
    return 0;
}

Пример вывода:

 15 56 12 -21 1 659 3 83 51 3 135 0
-21 0 1 3 3 12 15 51 56 83 135 659

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Previous: написать программу на C для сортировки списка элементов с использованием алгоритма сортировки выбора.
Далее: Напишите программу на C для сортировки списка элементов, используя алгоритм сортировки вставками.