sortowanie bąbelkowe i wsawianie

Sortowanie bąbelkowe to:

• to prosty algorytm sortujący, który wielokrotnie przechodzi przez listę, porównuje sąsiednie elementy i zamienia je, jeśli są w niewłaściwej kolejności.

• to prosty algorytm sortujący, który działa poprzez porównywanie elementów i wstawianie ich na odpowiednie miejsce w posortowanej już części listy.

• to prosty algorytm sortujący, który działa poprzez dzielenie listy na dwie części: posortowaną i nieposortowaną. W każdym kroku algorytmu, znajduje najmniejszy (lub największy, w zależności od porządku sortowania)

Co to jest sortowanie danych?

• przeszukiwanie zbiorów danych

• czytanie i analizowanie danych

• ustawianie danych w odpowiedniej kolejności

22, 19, 13, 12, 7, 5, 4, 0

liczby są posegregowane:

• rosnąco

• malejąco

• nie są

Zdjęcie przedstawia przykład sortowania:

• bąbelkowego

• przez wstawianie

Zdjęcie przedstawia przykład sortowania:

• bąbelkowego

• przez wstawianie

To jest fragment kodu sortowania bąbelkowego, efektem tego kodu będzie:

• [7, 5, 3, 1, 0]

• [0, 1, 3, 5, 7]

• [1, 3, 5, 0, 7]

Jak działa sortowanie bąbelkowe?

• Przez dzielenie listy na dwie części

• Przez porównywanie i zamienianie sąsiednich elementów

• Przez losowe przetasowywanie elementów

• Przez dodawanie elementów do listy w losowej kolejności

Jak działa algorytm sortowania przez wstawianie?

• Porównuje i zamienia sąsiednie elementy

• Dzieli listę na dwie części i porównuje elementy obu części

• Przesuwa większe elementy na koniec listy

• Wstawia bieżący element na odpowiednie miejsce w posortowanej części

Jest to fragment kodu algorytmu sortowania:

• bąbelkowego

• przez wstawianie

• żaden z powyższych

Pętla for z 3 linii kodu, ile razy się wykona?

• 7

• 8

• 9

• 10