Bubble Sort Code technika

• Lehet 1, 2024

Ha tartalmat rendelésre rendez, akkor az egyik legegyszerűbb módszer a buborék rendezési technika. Lényegében a lista egyik végén indul, a listát egyenként a másik végére mozgatja, és ha valaha olyan helyzetbe kerül, amikor két elem nem megfelelő, cserélje őket.

Ez az egyik legegyszerűbb fajta technikája, amelyet minden programozási alaptanfolyamon tanítanak.

Tegyük fel, hogy van egy sor osztálya (5). Rendezni szeretné azokat úgy, hogy a legmagasabb osztály a lista elején legyen, és hogy a legalacsonyabb a lista végén. Vegye figyelembe, hogy ez NEM valós kód. Ez egy példa a koncepcióra, amelyet bármely nyelvre alkalmazhat.

Tehát az 5. osztályt kitöltené az értékekkel. Akkor azt mondanád:

ctr = 1-4
.ctr2 = ctr + 1-5
..a fokozat (ctr) ... Temp = Osztályok (ctr)
... fokozat (ctr) = fokozat (ctr2)
... Osztályok (ctr2) = Temp
..végre
.következő
következő

Tehát lényegében az, hogy a külső hurok az egyes tételeken átmegy, de a legutolsó is. A belső hurok minden kipróbálatlan tárgyon keresztülhalad, attól függően, hogy mikor van a külső hurokban, előre halad. A kettőt összehasonlítják, és ha a nagyobb szám nem "felül", akkor kicserélik egymást.

Tegyük fel, hogy a tömb 90 70 80 100 60

A hurkon történő első alkalommal 90-tel kezdődik (1. érték), és egymáshoz hasonlítja. 90 <70? Semmi sem történik. 90 <80? Nem. 90 <100? Igen. A 100 a 1. helyet, a 90 a 4. helyet veszi fel. 100 <60? Nem. Most garantáljuk, hogy az 1. pont határozottan a legnagyobb szám a teljes tömbben.

Most a második legnagyobb számon dolgozunk. Haladunk a 2. állomásig. 70 <80? IGEN, cserélnek helyszíneket. 80 <90? IGEN, cserélnek helyszíneket. 90 <60? Nem, tehát a 90 marad a 2. pontban.

És így megy, amíg az egész tömb megfelelő sorrendben el nem rendeződik. Természetesen a tömb növekvő vagy csökkenő sorrendben is elrendezhető, csak a kapcsolóval!

Video Utasításokat: Leetcode 138 Problem 1 - Height Checker (Lehet 2024).

Bubble Sort Code Technique, ASP, buborék rendezési technika, buborék rendezési kód, buborék válogatás, rendezési kód