Rendezés dimenziós tömb
Sort - átrendezheti tárgyak egy bizonyos sorrendben. Több száz rendezési algoritmusok és azok módosításait.
Legyen elemek sorozatát - A1. A2. ..., A n. A rendezés egy permutációja ezek az elemek az új rend AK1. Ak2. ..., AKN. Ez az elrendezés felel meg az értékeket egy függvény F, oly módon, hogy az arány meglehetősen F (AK1)
számos kulcsfontosságú összehasonlításokat (C), az adatok számát transzferek (M): két mutató értékelésére használt válogatás időben. Jó rendezési idő figyelembe vettünk, amelynél az összehasonlítások száma C = N * Ln (N). Egyszerű, hogy nem túl jó, ezek a fajta, amelyben az összehasonlítások száma arányos a tér dimenziója N a tömb C? N2. Meg kell jegyezni, hogy a számadatok C és M lényeges mértékben függ az eredeti sorrendben a rendezett tömbben. A legsúlyosabb (Mach) kell tekinteni az esetben, ha a tömb van rendezve fordított sorrendben. Az alábbiakban nézzük a három legismertebb módszer válogatás egydimenziós tömbben. Összehasonlító időzítése jellemző e módszerek vannak adva az alábbi táblázatban:

Sort egyszerű csere. buborék módszer.
32. példa Módszer rendezése buborék (rendezve) a növekvő sorrendjében egy sor 8 egész számok (44, 55, 12, 42, 94, 18, 06, 67).
