Pojmy a teorie z informatiky

Stabilní metoda řazení

• nemění pořadí primárního klíče

Přirozená metoda

• doba řazení < doba řazení náhodně generovaných dat

Rychlost algoritmu = složitost

• ozn. O(N)
• O(log N) je nejrychlejší
• O(N!) je nejpomalejší

1. Bubblesort

• pomalá
• přirozená, stabilní metoda
• O(n²)

2. Shakesort

• vylepšený bubblesort
• přirozená, stabilní metoda
• O(n²)

3. Insertsort

• zakládá prvky na své místo
• přirozená,stabilní metoda
• O(n²)

4. Selectsort

5. Shellsort

• nestabilní
• O(n * log² n)

6. Quicksort

• rozděl a panuj
• pivot
• není přirozená metoda
• nestabilní
• O(n * log² n)

7. Heapsort

• dynamické datové struktury
• halda (hromada)
• binární strom
• vrchol + 2 následníci
• důležité je zatřídění prvků při vzniku haldy

Odkazy:

Řadící algoritmy na wiki