Rūšiavimas yra užsakymo rinkimo elementų rinkinys.

Rūšiavimas yra užsakymo rinkimo elementų rinkinys. Tam yra įvairių , įskaitant ir „ .

rūšiavimo algoritmų Wikipedia įrašas :

yra algoritmas, kuris įtraukia sąrašo elementus į konkrečią tvarką. Dažniausiai naudojami užsakymai yra ir . Efektyvus rūšiavimas yra svarbus optimizuojant kitų algoritmų (pvz., Paieškos ir sujungimo algoritmų) naudojimą, kuriems reikalingi surūšiuoti sąrašai, kad jie tinkamai veiktų; ji taip pat dažnai yra naudinga duomenų ir žmogaus skaitymo gauti. Formaliau, produkcija turi atitikti dvi sąlygas:

  1. Išėjimas yra ne mažėjančia tvarka (kiekvienas elementas yra ne mažesnis nei ankstesnis elementas pagal pageidaujamą pilną užsakymą);
  2. Išėjimas yra įvesties permutacija (pertvarkymas).

Susijusios žymės: