Rendezés massiav, programmirovanie-DLA-sshool

Lecke a sorozatból: „Programozás Pascal”

A feldolgozás és az információ visszakeresése megoldásában sok problémát gyorsabb és hatékonyabb, ha az adatok elrendezése egy bizonyos sorrendben. Például különböző listákat a hallgatók, diákok, dolgozók - alfabetikus sorrendben, számszerű adatokat a nagyobb érték kisebb (vagy fordítva), stb

Van jó néhány különböző módszerekkel válogatás tömbök. különböző mértékű hatékonyság, ami azt jelenti, az összehasonlítások száma száma és a cserék termelt a rendezési folyamatban. Nézzük részletesen néhány közülük.

Válogató tömb egyszerűen kiválasztja

Amikor válogatás tömb kiválasztásával az alap algoritmus találni maximális (minimális), és annak eleme számokat.

rendezési algoritmus tömb kiválasztási módszer:

1. Az eredeti tömb kiválasztani a maximális elemet.
2. Változtatni a helyét az utolsó elem (lesznek érvényben, miután a legnagyobb elem).
3. Ismételje meg 1-2 a maradék n-1 elemek, azaz, hogy megvizsgálják a részét a tömb az első elem az utolsó előtti, megtalálja a maximális elem, és változtatni mestamis utolsó előtti (n-1) - dik eleme a tömb, majd a fennmaradó (N-2 ) -mya elemek és így tovább, amíg csak egy elem, amely állt a helyén.

Amikor válogatás adatok cseréje a tartalmát változók. A csere szükséges létrehozni egy ideiglenes változó, amely tárolja a tartalmát az egyik változó. Ellenkező esetben elvész tartalmát.

Probléma 1. Egy sor 10 elemek rendezése növekvő egyszerű válogatás.

Írj egy eljárást. A bemeneti paraméter az, hogy legyen egy tömbben. Ő is a kimeneti paraméter. Ezért leírni, mint egy változó paraméter (ek var kulcsszó).

Az eljárás során a külső hurok az I - meghatározza a hossza a tömb vizsgált. Ez változhat 2 és n.

A belső hurok felett j használják, hogy megtalálják a legnagyobb elem és szobák. A kezdeti maximális értékét indokolt, hogy az érték az utolsó elem a tömb vizsgálják.

A program kódja eljárás:

Rendeléskor tömb csökkenő meg kell mozgatni a minimális elem. Mi az algoritmus megtalálni a maximális elem kellően jel „>” változás karakter "<“.

Szelektálás tömb egyszerű cseréje (buborék technika)

A legismertebb módszer szortírozás rendezni a buborék módszer. Népszerűsége annak köszönhető, hogy egy emlékezetes nevet és egy egyszerű algoritmus.

A módszer alapja az a tény, hogy a végrehajtás során az algoritmus „puhább” tömb elemei fokozatosan „jelennek meg”.

A rendezési algoritmus tömb emelkedő egyszerű csere:

Az alábbiakban a szöveg a rendezési eljárás tömb emelkedő a buborék.

Ésszerűsítése tömb csökkenő sorrendben az értékeket össze kell hasonlítani az elemek a tömb szimbólum „>” helyébe "<“.