Algorytmy sortowania potrzebne na maturę z informatyki

Question

Witam mam pytanie jak się nauczę sortowania bąbelkowego, wstawianie i selekcje to czy mi to wystarczy do matury z informatyki czy nie zabardzo?

Comments

teoretycznie nawet samo bąbelkowe ci wystarczy, nigdzie nie rozkażą tobie użyć tego i tego sposobu. Nawet na teorii mają zwyczaj tłumaczyć takie rzeczy.

---

Ok dziękuję bardzo :)

Answer 1

"algorytmy sortowania ciągu liczb: bąbelkowy, przez wybór, przez wstawianie liniowe lub binarne, przez scalanie, szybki, kubełkowy"

http://www.algorytm.edu.pl/algorytmy-maturalne.html

Nie wiem czy ta strona jest wiarygodna, ale wygląda sensownie.

Answer 2

Cześć

Już pewnie dawno po maturze, ale pewnie przewija się przez ten wątek co roku pare osób ;)

Według podstawy programowej dla IV etapu edukacyjnego (zakres rozszerzony z informatyki) [źródło]:

algorytmy sortowania ciągu liczb: bąbelkowy, przez wybór,
przez wstawianie liniowe lub binarne, przez scalanie, szybki,
kubełkowy

Tak naprawdę bardzo mało prawdopodobne jest to, że będziesz musiał użyć jakiegoś konkretnego algorytmu. Nauczenie się quicksorta jest najlepszym rozwiązaniem. W jednym arkuszu widziałem kryterium aby użyć sortowania o złożoności czasowej co najmniej kwadratowej.