Сортиране едномерни масиви 1
Избор Сортиране Сортиране Сортиране обменят вложки
Сортиране опция основава на определянето на най-голямата (поне) елемент, който се прехвърля в началото или в края на масива, в зависимост от вида на сортирането (възходящ или низходящ ред). След това тази процедура се прилага за всички останали елементи, с изключение на тези, които вече разселени елементи, само (N-1) пъти. Ето един пример на операторите да сортирате елементите на масив "X" в скоби:
Тук се приема, че последният елемент, разположен в частта на сортиран масив има най-голяма стойност. Това условие се проверява за остатъка от масива се съхранява и номер (индекс) на елемента с най-високата стойност наистина. След това, прегрупирането на най-големия елемент на последния елемент в тестваните части на масива. Процесът се повтаря с намален брой елементи на единица, които се обсъждат.
Сортиране обмен (метод балон) въз основа на последователно сравнение на двойките на съседните елементи х [I] и х [п + 1]. Ако двойката не е в желания ред, елементите са пренаредени. Например, като сортира във възходящ след първата "мине" на масива от първия до последния елемент на последния елемент на масива ще бъде по-голям. След това, останалата част от масива се сортира. С всяко "преминаване" на най-големия елемент на масива и в останалата част на масива ще заемат последното място в одитираната част на масива. Най-голям брой пасажи й равно на "N-1", както и броят на проверките по време на следващото прохода декрементирани:
В сравнение при сортиране всеки два съседни елемент масив, след това общият брой на подреждане на данни "преминава" може да бъде по-малка от "N-1". Избягвайте ненужните пасажи могат да използват оператора на цикъл с условието:
Ако преминаването на масива се проверява не пермутации, след PR = 0 и процесът завършва. Оптимално от математическа гледна точка се смята за един алгоритъм с най-малък брой пермутации. Въпреки това, по време на програмирането е необходимо да се помисли, че изпълнението на логически операции обикновено са много по-дълго от времето на извършване на аритметични операции. По този начин, времето от серия се определя не само от броя на пермутации, но по същество зависи от броя на екзекуциите на логически операции.
Вмъкването вид се основава на изпълнението в сортирания част на елемента на масива след тази част, ако отговаря на условието за сортиране. В първия етап на сортиране на втория елемент спрямо първия, втория етап на третия елемент е в сравнение с първите две, и така нататък. Г. Сред вече сортирани I-1 елементите на масива се добавя и-ти елемент без да се нарушава за R. Д. При вкарване на аз-ти елемент на й-ти (к За разлика от методите, обсъдени тук сравнение процес сортиране завършва веднъж елемент вмъкване елементи отговаря на условието сортиране, т.е.. К. елемент се вкарва в частта на сортиран масив.