Algorytmy sortowania

Dla których algorytmów sortowania średnia złożoność czasowa wynosi O(n^2)?

• Bubble sort, insertion sort, quicksort

• Bubble sort, insertion sort

• Quicksort

• Bubble sort, insertion sort, selection sort

Który z algorytmów wymaga minimalnej liczby operacji zamiany

• Sortowanie bąbelkowe

• Sortowanie szybkie

• Sortowanie przez wybieranie

• Sortowanie przez wstawianie

Którego z algorytmów najlepiej użyć dla dużej ilości danych?

• Quick sort

• Qubble sort

• Insertion sort

• Selection sort

Który z algorytmów sortowania polega na ciągłym (powtarzającym się) dzieleniu tablicy na 2 części

• Bubble sort

• Quick sort

• Insertion sort

• Selection sort

Wybierz zdanie prawdziwe dla algorytmu sortowania przez wybieranie

• Polega na wyszukaniu najmniejszego elementu

• Idealnie nadaje się do sortowania dużych zbiorów

• Posiada średnią złożoność czasową O(n log n)

• Szybkość sortowania zależy od stopnia posortowania danych na wejściu