Сортиране massiav, programmirovanie-DLA-sshool
Урок от серията: "Програмиране на Pascal"
Обработката и извличане на информация при решаване на много проблеми е по-бързо и по-ефективно, ако данните са подредени в определен ред. Например, различни списъци на ученици, студенти, работници и служители - по азбучен ред, числени данни от по-голяма стойност по-малка (или обратното), и т.н.
Има доста различни методи за сортиране на масиви. различна степен на ефективност, което означава, че броят на сравнения, а броят на обмен, произведени в процеса на сортиране. Нека разгледаме по-подробно някои от тях.
Сортиране масив само чрез избиране на
При сортиране масив, като изберете основния алгоритъм използвани за намиране на максимум (минимум), както и неговите елементи номера.
сортиране метод масив избор алгоритъм:
- За оригиналния масив, за да изберете максималния елемент.
- За да се промени мястото на последния елемент (ще бъде на място след най-големия елемент).
- Повторете стъпки 1-2 с останалите N-1 елементи, т.е. да разгледа част на масива от първия елемент на предпоследната, намери максималната елемент в него и да го промените mestamis предпоследната (п-1) - тия елемент на масива, след това останалите (п-2 ) -mya елементи и така нататък, докато има един елемент, който стоеше на мястото си.
Когато за сортиране на данни се обменят съдържанието на променливи. За обмен е необходимо да се създаде временна променлива, която ще съхранява съдържанието на една от променливите. В противен случай ще бъдат загубени съдържание.
Проблем 1. масив от 10 елемента сортирани във възходящ с обикновено сортиране.
Напиши процедура. Параметърът вход за да бъде масив. Той също ще бъде изходният параметър. Ето защо ние го опиша като променлива параметър (и Var дума ключ).
В метода на външния контур на I - определя дължината на масива под внимание. Това ще варира от 2 до п.
Вътрешният цикъл над й се използва за намиране на максималния елемент и неговите помещения. Първоначалната стойност на максималната разумно да се вземе стойността на последния елемент на масива в процес на разглеждане.
Програмният код на процедурата:
При поръчка на масив низходящ, което трябва да се премести на минимален елемент. Какво алгоритъм за намиране на максималния елемент достатъчно подпише ">" промяна в характера "<“.
Сортиране масив от обмяна на прост (балон техника)
Най-известният метод за сортиране е да подредите на метода на балон. Неговата популярност се дължи на по-запомнящо се име и прост алгоритъм.
Методът се основава на факта, че по време на изпълнението на алгоритъма "по-меки" елементи на масива постепенно "се появяват".
В сортиране алгоритъм масив възходящ с обикновено обмен:
По-долу е текстът на сортиране възходящ процедурата масив от балона.
За опростяване на масива в низходящ ред на стойностите трябва да бъдат сравнени с елементите на масива символ ">" се заменя с "<“.