Sortowanie bąbelkowe

Question

Czy sortując elementy z tablicy, w której niektóre liczby się powtarzają można użyć do tego sortowania bąbelkowego?

Zastanawiam się jak zachowa się algorytm sortowania bąbelkowego, kiedy porówna ze sobą dwie takie same wartości.

Answer 1

Normalnie, bedzie sortowal elemnty jak mu kazesz. Czyli i tak sprawdzi czy elemnt jest wiekszy czy nie, jelsi nie to przeniesie go przed liczbe, ktora jest wieksza, a jezeli jest ta sama liczba, to postawi ja po prostu za ta 1. i tyle. Wiec nie musisz sie martwic o to, ze cos sie nie posortuje.

https://www.geeksforgeeks.org/bubble-sort/

Btw. w takich momentach fajnie jest napisac kod samemu, lub jesli nie samemu to po prostu wziac z siecii, skopiowac i po prostu wykonac. Wiadomo w tym przykladzie, musisz dodac do tablicy te same liczby, zeby zobaczyc co sie stanie, ale to nie powinnien byc problem