Техника за сортиране на балонни балони
Ако сортирате съдържание по поръчка, една от най-простите техники, която съществува, е техниката за сортиране на балончета. По същество започвате от единия край на списъка, премествате един по един в другия край на списъка и ако някога стигнете до ситуация, при която два елемента не са в ред, ги разменяте.

Това е една от най-простите техники за сортиране, която съществува във всеки основен курс по програмиране.

Да кажем, че имате масив от степенки (5). Искате да ги сортирате така, че най-високата оценка да е в началото на списъка, а най-ниската степен да е в края на списъка. Обърнете внимание, че това НЕ Е РЕАЛЕН КОД. Това е пример за концепцията, която можете да приложите към всеки език.

Така че бихте запълнили степени (5) със стойностите. Тогава бихте казали -

за ctr = 1 до 4
.за ctr2 = ctr + 1 до 5
.., ако степени (ctr) <степенки (ctr2), тогава
... Temp = степенки (ctr)
... Степен (ctr) = Степен (ctr2)
... Степен (ctr2) = Темп
.. и ако
.следващия
следващия

Така че по същество имате външния контур, който преминава през всеки елемент, но най-последния. Вътрешният цикъл преминава през всеки непроверен елемент от мястото, където се намирате във външния контур, продължава напред. Двете се сравняват и ако по-голямото число не е "отгоре", се разменят.

Да речем, че вашият масив е 90 70 80 100 60

За първи път през цикъла започвате с 90 (стойност 1) и го сравнявате с останалите, по ред. 90 <70? Не. Нищо не се случва. 90 <80? Не. 90 <100? Да. 100 заема място 1, а 90 заема място 4. 100 <60? Не. Сега имаме гаранция, че място №1 определено е най-големият брой в целия масив.

Сега работим върху второто по големина число. Преминаваме към спирка 2. 70 <80? ДА, те разменят петна. 80 <90? ДА, те разменят петна. 90 <60? Не, така че 90-те остават на място 2.

И така продължава, докато целият масив не бъде уреден в правилен ред. Можете, разбира се, да подредите масива във възходящ или низходящ ред само чрез превключване на!

Инструкции Видео: Загорается ли масло от кислорода? ТБ от Матвеева (Март 2024).