- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
07_APRG_algoritmy_razeni
APRG - Algoritmizace a programování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiálu – rychlostí dosažení cíle.
• Známé jsou metody:
– SELECTION SORT (SELECT SORT)
– BUBBLE SORT
– INSERTION SORT
– další (quicksort, heapsort, or merge sort).
3
Dělení řadících algoritmů
•Podle přístupu řazení prvků se
shodným klíčem
•Stabilní algoritmy řadí prvky (dvojice
klíč-hodnota) se stejným klíčem dále podle
hodnot.
•Nestabilní algoritmy seřadí prvky (dvojice
klíč-hodnota) podle klíčů, ale pořadí
hodnot dvojic se dále nekontroluje.
Dělení řadících algoritmů
•Podle základní myšlenky
– řazení výběrem - V souboru se vždy najde
nejmenší ze zbývajících položek a uloží na konec
postupně budovaného seřazeného souboru.
– řazení vkládáním - Ze souboru neseřazených dat
se postupně bere položka po položce a vkládá se
na správné místo v seřazeném souboru (zpočátku
prázdném).
– řazení záměnou - V souboru se vždy nalezne
(nějakou metodou závis
Vloženo: 25.05.2011
Velikost: 201,44 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
