Mi a tömb válogatása?

A tömb válogatása a tömb egyedi elemeinek átvétele és a felhasználó által meghatározott szabályok szerint valamilyen logikai sorrendben történő elrendezése.A folyamat magában foglalja a tömbön való belépést, az egyik elem egyszerre történő vizsgálatát, és az elem tesztelését a környező elemekkel szemben annak meghatározására, hogy azt a tömbön belül egy másik indexre kell -e áthelyezni.A tömb válogatásának végrehajtásakor számos algoritmus használható, különösen akkor, ha a válogatási feltételek numerikusak, szemben valami önkényesebbvel.A legtöbb tömb-szorting algoritmust sebességük és hatékonyságuk alapján mérik, a leglassabb algoritmusok a legkönnyebben a programozáshoz, és a leggyorsabban sokkal összetettebb.-A folyamat egy hurokkal kezdődik, amely átlép a tömb minden elemén.Az aktuális elemet összehasonlítják a tömb következő elemével, és ha a következő elem értéke alacsonyabb, mint az aktuális elem, akkor az indexek adatait váltják.A buborékfokozat hátránya, hogy többször át kell hurkolónak lennie a tömbön, hogy a tömb rendezéséhez az összes szükséges csere elkészítse.A legalapvetőbb megvalósításokban a rendezés a teljes tömbön áthalad minden egyes elemhez, amelyet tartalmaz.a tömbön keresztül.Ez a fajta úgy kezdődik, hogy a tömbön áthalad, hogy megtalálja a legalacsonyabb értékű elemet.Ezt az elemet ezután a tömb első indexébe helyezzük, és néhány nyomkövető változó növekszik.A ciklus ezután megismétlődik, most a következő legalacsonyabb értéket keresi, amelyet azután a tömb második indexébe helyeznek.A folyamat addig folytatódik, amíg a legmagasabb értéket a tömb utolsó indexébe nem helyezik.A QuickSorting magában foglalja egy olyan érték felvételét, amely a tömbben tartott összes lehetséges érték közepén van.Az algoritmus áthalad a tömb összes elemén, és az összes értéket nagyobb, mint a medián szám, a tömb végén, és az elején alacsonyabb értékeket.Ezt a folyamatot rekurzív módon hajtják végre a tömb blokkjain, amíg a végén a teljes tömb rendezve van.Feltételezve, hogy a tömbhöz használt középső érték meglehetősen pontos, ez nagyon gyors módszer lehet a rendezésre.Az egyszerű számokat egyszerűen összehasonlíthatjuk, hogy melyik érték nagyobb, de ez nem igaz, hogy olyan összetett adatosztályok, amelyekben több feltételet kell összehasonlítani.Minél hosszabb ideig kell összehasonlítani, hogy az egyik elem nagyobb vagy kevesebb, mint a másik, annál hosszabb ideig tart az algoritmus a tömb rendezése.