Algorytmy sortowania

Jaka jest czasowa złożoność obliczeniowa algorytmu sortowania bąbelkowego?

• Ο(n)

• Ο(n²)

• Ο(n log n)

• Ο(log n)

W algorytmie sortowania przez wstawianie pętlę główną rozpoczynamy od:

• ostatniej pozycji w zbiorze

• przedostatniej pozycji w zbiorze

• pierwszej pozycji w zbiorze

Jaka jest główna różnica między algorytmami sortowania bąbelkowego i przez wybór?

• Wykorzystanie pamięci

• Stabilność sortowania

• Łatwość implementacji

• Wydajność i złożoność czasowa

Algorytmy sortujące w miejscu to:

• Algorytmy, które wymagają stworzenia dodatkowej kopii całej tablicy

• Algorytmy, które sortują dane bez użycia dodatkowych struktur danych

• Algorytmy, które działają tylko na tablicach dynamicznych

Do jakiej grupy algorytmów należy sortowanie bąbelkowe?

• Algorytmy sortowania przez scalanie

• Algorytmy sortowania przez kopcowanie

• Algorytmy sortowania przez porównywanie

• Algorytmy grafowe

Co jest cechą charakterystyczną algorytmu sortowania przez wybór?

• Zamiana dwóch elementów w tablicy po każdym porównaniu

• Wybieranie najpierw najmniejszego elementu i umieszczanie go na początku tablicy

• Dzielenie tablicy na dwie części i ich rekurencyjne sortowanie

Który algorytm sortowania jest najczęściej używany w praktyce do ogólnych zastosowań?

• Bubble Sort

• Quick Sort

• Selection Sort

• Insertion Sort

Jakie są główne zastosowania algorytmu sortowania przez wstawianie?

• Sortowanie małych zbiorów danych

• Sortowanie dużych zbiorów danych

• Sortowanie danych w bazach danych

Sortowanie bąbelkowe w wersji 2 zawiera poprawkę polegającą na:

• Zmniejszeniu obiegów pętli zewnętrznej

• Wprowadzeniu specjalnej zmiennej kontrolującej operacje porównań elementów tablicy

• Wyeliminowaniu niepotrzebnych porównań elementów tablicy w pętli wewnętrznej

Jaki algorytm sortowania przedstawia obrazek?

• Przez wstawianie

• Bąbelkowy

• Przez wybór