Algorytmy sortowania

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

• Ο(n)

• Ο(n²)

• Ο(n log n)

• Ο(log n)

Jaka jest najlepsza czasowa złożoność obliczeniowa algorytmu sortowania przez wstawianie?

• O(log n)

• O(n log n)

• O(n²)

• O(n)

Jakie są główne różnice między algorytmem sortowania bąbelkowego a sortowaniem przez wybór?

• Wykorzystanie pamięci

• Stabilność sortowania

• Łatwość implementacji

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

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

• Przeszukiwanie całej tablicy w celu znalezienia największego elementu w każdej iteracji

• 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 czasie rzeczywistym

• 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