bubble sort co to jest
Co oznacza skrót bubble sort? Definicja sortowanie domenowe, sortowanie metodą pęcherzykową.

Czy przydatne?

Co to znaczy bubble sort

Definicja BUBBLE SORT: sortowanie domenowe, sortowanie metodą pęcherzykową

Co oznacza BUBBLE SORT: Jeden z prostszych algorytmów sortowania. Polega na sprawdzaniu całej tablicy od końca, jeżeli trafimy na parę elementów, w której większy poprzedza mniejszy - zamieniane są miejscami i znów przeszukiwana jest tablica od końca. Czynność powtarzana jest tak długo aż podczas sprawdzania całej tablicy, nie zajdzie ani jedna zamiana elementów. Realizuje się to najczęściej za pomocą zmiennej logicznej. Algorytm nosi nazwę bąbelkowego, gdyż najmniejsze liczby "wypływają" z dołu tablicy na jej szczyt. Oto przykład zastosowania dla nieuporządkowanego ciągu liczb 2, 4, 1, 3 Przy następnym przebiegu nie zajdzie ani jedna zmiana, to znak, że ciąg jest już posortowany. Z powyższego zdania można wyciągnąć wniosek, że gdy ciąg wejściowy będzie posortowany, to algorytm wykona tylko jeden przebieg. Jest to duża zaleta tego sposobu sortowania, niektóre metody będą sortowały ciąg nawet jeśli będzie on posortowany.

Czym jest bubble sort znaczenie w Słownik komputerowy B .