Nyomtató tömb
Wrtiteln ( 'átlagos hőmérséklet hét:', sred: 6: 2);
Tömbök rendezése. By válogatás tömb az a folyamat, permutációk elemek szervezni őket valamilyen kritérium alapján.
On-Ha például van egy sor egészek is. válogatás után emelkedő feltételnek teljesülnie kell:
egy [1] <а[2] <. <а[size]
ahol mérete- felső határa a tömb index.
Szóval hogyan lehet összehasonlítani típusú változók egész, valós, char, string, akkor rendezni tömböket az ilyen típusú.
Az információs rendszerek a rendezési feladat Execu-SET, mint az előzetes szakaszban a keresési problémát, mivel a keresés egy rendezett-chennom (rendezve) array végezzük sokkal gyorsabb, mint
Sok olyan módszer (algoritmusok) válogatás tömbök. Itt nézd meg a versenyeket, két módszer:
módszer a közvetlen kiválasztás
módszer a közvetlen csere
Rendezés a közvetlen választás. A rendezési algoritmus tömb emelkedő közvetlen választása mo-Jette ábrázolható az alábbiak szerint:
Keresi a tömb első eleme, hogy megtalálják a legkisebb és
hibridek-tit helyén az első elem és az első helyen a minimum.
Keresi a tömb a második elem, meg a minimális
a helyén a második elem, és a második helyen legalább.
3. És így tovább, amíg az utolsó előtti elem.
Az alábbiakban egy válogató tömb egész vozras-Tanya. Annak igazolására, a rendezési folyamat, a program megjeleníti a tömb minden ioncsere után elemeket.
Ábra. Kiválasztása a középső elem a tömb bináris keresés
Ha az átlag egyenlő a modell elem, akkor a feladat megoldható tekintették.
Ha az átlagos kisebb, mint az elem a minta, majd a kívánt elem fölött helyezkedik el a középső elem (elemek közötti számokkal verhisred).
Ha az átlagos cella nagyobb a minta, a keresés elem található.
alsó középső (az elemek közötti indexű srediniz.
Miután meghatározott részét a tömb, amely tartalmazhat Komy cisz-elem végrehajtott keresés ezen a részén, elosztásának új középső elem. A szám szerinti átlagos elem képlettel számítjuk ki (NIZ-verh) / 2 + verh.
Az alábbiakban (ábra) bemutatja az algoritmus és a programkód bináris keresés egy tömbben. A pro-gram szereplők adunk kimeneti változókat verh, nizisred. A megjelenített információk megértéséhez hasznos az algoritmust. Továbbá peremennayanpozvolyaet hatékonyságának értékeléséhez ennek az algoritmusnak összehasonlítjuk a keresési módszer egyszerű keresés (tömbök, rendezett emelkedő-chennyh).
n: egész szám; (Összehasonlító mintában számláló>
writeln ( „bináris keresés a tömbben.”);
write ( „Add meg a 9 egész egyetlen vonalon át a szakadékot”);
writeln ( „és nyomja
writeln ( 'Add meg a keresési mintát (integer)');