Tömbök rendezése

Néhány tipikus műveletek tömbökkel

Tipikus műveletek tömbök a következő:

* Keresés egy előre meghatározott tömbelem;

* Keresés a tömb maximális vagy minimális eleme;

A tömb értjük kimeneti kijelző értékek a tömb elemeinek. Ha a program megjeleníteni kívánt értékeket az összes elem a tömbben, akkor célszerű használni FOR utasítás számláló változó, amely lehet használni, mint egy index.

Például egy program, amely kiadja a számát és nevét nyomtatott a hét napjai, nap alatt a tömb következők szerint kell végrehajtani:

nap. Array [1..7] string [11];

Származtatására az egyes elemek általában javallt az indexek. Például:

i: = 3; j: = 2; k: = 5;

Ennek eredményeként, a képernyőn megjelenik egy [3,2,5] = 7,5.

A kezdeti értékek a tömb elemeinek lehet meghatározni a programon belül, vagy a specifikáció a tömb. A második esetben, a tömb van leírva Const szakaszban, és az elemek át vesszővel és szögletes zárójelek. Száma a kezdeti értékek szigorúan be kell felelnie a tömb elemeinek számát.

Típus dim2 = array [1..2] egész szám;

Dim4'3'2 = array [1..4,1..3] a dim2;

b. Dim4'3'2 = (((0,1), (0,4), (5, -7)),

Mivel a termelés a tömb, amivel kényelmesen megvalósítható a tanításra. Programozásához a felhasználó tudja, mit input tömb elemet elvárja, hogy a programot úgy kell megszervezni, hogy a javaslatok megjelenítésére Perel bemenet a következő elem a tömbben. A prompt általában azt mutatják, a tömb indexet.

By válogatás tömb az a folyamat, permutációk elemek szervezni őket valamilyen kritérium alapján. Például, ha van egy sor egészek A, majd válogatás után emelkedő feltételnek teljesülnie kell:

ahol - a felső határa a tömb index.

Szóval hogyan lehet összehasonlítani változók INTEGER, REAL, CHAR és STRING rendezheti tömbök ilyen típusú.

rendezési feladat gyakori az információs rendszerek és használják a kezdeti szakaszában a keresési problémát, mivel a keresés egy rendezett (rendezve) tömb és végre sokkal gyorsabb, mint a rendezetlen.

Sok olyan módszer (algoritmusok) válogatás tömbök. Tekintsük a következő két módszer:

* Közvetlen kiválasztási módszer

* Módszere a közvetlen csere