Sortowanie bąbelkowe — część 3

W przykładzie w C++ zmienna n przekazuje rozmiar tablicy, a w obu przykładach elementy tablicy numerowane są od 0 do n - 1.

C++ #include <iostream> #include <algorithm>

void bubble_sort(int tab[], int n) { for (int i = 0; i < n - 1; ++i) { for (int j = 0; j < n - i - 1; ++j) { if (tab[j] > tab[j + 1]) { std::swap(tab[j], tab[j + 1]);

int main() { int tab[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(tab) / sizeof(tab);

bubble_sort(tab, n);

for (int i = 0; i < n; ++i) { std::cout << tab[i] << " ";

std::cout << "\n";

return 0; } Python def bubble_sort(lista): n = len(lista) for i in range(n): for j in range(n - i - 1): if lista[j] > lista[j + 1]: lista[j], lista[j + 1] = lista[j + 1], lista[j]

lista = [64, 34, 25, 12, 22, 11, 90]

bubble_sort(lista)

for i in lista: print(i, end = " ") print() Zobacz przykłady implementacji tego algorytmu na stronie Wikibooks.

Przypisy

Linki zewnętrzne Algorytm przedstawiony z wykorzystaniem tańca węgierskiego

Bąbelkowe