В сортиране алгоритъм разбъркване (PR шейк сортиране, двупосочен метод на мехурчето)
Този алгоритъм за сортиране - балон развитие на сортиране. Разлики от него се състоят в това, че когато част от масива, се проверява дали са пермутация. Ако те не са били, а след това, в тази част на масива вече поръчани и тя се изключва от по-нататъшна обработка. В допълнение, при преминаване масив от началото до края, минималните елементи се преместват в началото, и максималния елемент е изместен към края на масива.
Механизмът на алгоритъм за сортиране възходящ следното:
- избран начало и край на диапазона на масив. Където края на масива е един по-малко;
- последователно сравнение се извършва и подмяна че извежда по-голяма стойност в края на масива;
- диапазон е намалена от края на устройството за обработка на масив;
- следващо преминаване масив, който извежда по-ниска стойност в началото;
- намаляване на обхвата на обработка масив от началото до уреда.
Цикълът е завършен, ако за периода ще се сближат в средата на масива.
конст
П = 10; // размер на масива
Var
I, ниско, високо, часа. Цяло число;
УО. масив [1..N] на цяло число;
започвам
Ниска: = 1; // начало и край на масива
високо: = N - 1;
докато ниски Mas [Ь + 1] след това започват // заместващи елементи места
Н = коледен [I];
Мас [Ь]: = коледен [I + 1];
УО [I + 1]: = Н;
приключи;
високо: = високо - 1; // сортирани гама намаляване от края на
защото: = високо Downto високо направи // масив, простираща се от края на началото, движещи се по-малка стойност
ако Mas [Ь]> Mas [Ь + 1] след това започват // заместващи елементи места
Н = коледен [I];
Мас [Ь]: = коледен [I + 1];
УО [I + 1]: = Н;
приключи;
ниско: = ниско + 1; // сортирани намаления варират от начало
приключи;
приключи;