C - Algorytmy - Sortowanie bąbelkowe

W tym poście chciałbym opisać algorytm sortowania bąbelkowego implementowany dla języka C.

[Źródło: https://icons.com/icon/40670/c-programming]

Program:

Ten rodzaj sortowania jest jednym z najprostszych dostępnych algorytmów sortowania. Jego działanie polega na pobieraniu kolejnych elementów z tablicy i zamienianie ich miejscami. Wszystkie operacje trwają do momentu kiedy nie zostaną dokonane żadne zmiany w tablicy.

Cały algorytm składa się właściwie z dwóch funkcji jedna zamienia elementy miejscami, druga natomiast wykonuje operacji na przekazanej tablicy.

1. static void changeElementPlaces(uint16_t *xp, uint16_t *yp)
2. {
3.     uint16_t temp = *xp;
4.     *xp = *yp;
5.     *yp = temp;
6. }
8. void bubbleSort(uint16_t *list, uint16_t startPosition, uint16_t tableSize)
9. {
10.     uint16_t numberOfChanges = 0;
12.     do
13.     {
14.         numberOfChanges = 0;
15.         for (int i = startPosition; i < tableSize; i++)
16.         {
17.             if (list[i] > list[i + 1])
18.             {
19.                 numberOfChanges += 1;
20.                 changeElementPlaces(&list[i], &list[i + 1]);
21.             }
22.         }
23.     } while (numberOfChanges != 0);
24. }

Pliki do postu można pobrać z dysku Google pod tym linkiem.