Представяне на методи на сортиране масив

Сортиране масив 1 Методи

2 сортиране или поръчване на масива се нарича мястото на неговите елементи във възходящ (или низходящ ред). Ако не всички елементи са различни, ние говорим за не-намаляваща (или не-нарастващата) ред. дефиниция

3 "Дори ако сортирането е почти безполезен, бихме могли да намерим много причини да го направя! Изобретени методи за сортиране се каже, че това само по себе си е интересен като обект на изследване." / А. Whip / "Изглежда, че може да се изгради целия програмен Разбира се, че избрахте само примери от сорта на проблеми." / H. Вирт / Цитати на велики мъже

4 1. Сортирането вложка (превключване); 2. Сортирането на изберете (маркирайте); 3. сортиране обмен ( "балон" на сортиране). Сортиране Методи масив

5 метод Selection Sort Принцип: Намерете (изберете) в елемента на масив с минималната стойност в диапазона от 1 до т п-ти (последен) елемент и промяна на мястото си с първия елемент. Във втория етап ние откриваме елемента с минимална стойност от порядъка на от 2-ри до п-ия елемент и промяна на мястото си с втория елемент. И така нататък за всички елементи до (п-1) -та.

6 Var на: масив [1..6] на цяло число; I, J, Min, мини: цяло число; Започна за I: = 1 до 6 се започва записване ( "на [ ', I,'] = '); readln (а [Ь]); приключи; защото: = 1 до 6 се започне Мин: = а [Ь]; Мини: = I; за к: = I + 1 до 6 правите, ако [й]

7 сортиране чрез вмъкване метод Принцип: Масивът е разделен на две части: сортирани и сортиран. Елементи на несортиран части са последователно избрани и поставени в сортираната част, така че да не се нарушава от порядъка на елементи в него. В началото на алгоритъма като част от сортиран масив ще приемат само първия елемент, а като несортиран - всички останали елементи.

8 Алгоритъм: Алгоритъмът ще се състои от (п-1) -ти подаване (п - измерение на масива), всеки от които включва четири етапа: 1), като следващата I-тия елемент не се сортира и съхраняване в допълнителен променлива; 2) търсене на позиция J в част сортиран масив, при които наличието на единичен елемент не нарушава подреждането на елементите; 3) елементи за смяна на масива от I-ия до J-1-ия до право да освободи установено положение вмъкване; 4) вмъкване на един елемент намерени в I-та позиция.

на [й]) направи Inc (й); за грам: = I-1 Downto й направи [д + 1]: = а [д]; на [й]: = д; приключи; защото: = 1 до 6 направи "заглавие =" Var I, J, Е, G: цяло число; а: масив [1..6] на цяло число; Започна за I: = 1 до 6 се започва записване ( "на [ ', I,'] = '); readln (а [Ь]); приключи; защото: = 2 до 6 се започне д: = A [Ь]; J: = 1; а (д> на [й]) направи Inc (й); за грам: = I-1 Downto й направи [д + 1]: = а [д]; на [й]: = д; приключи; защото: = 1 до 6 направи "клас =" link_thumb "> 9 Var I, J, Е, G: число; а: масив [1..6] на цяло число; Започнете за I: = 1 до 6 се започне запис ( "на [ ', I,'] = '); readln (а [Ь]); край, защото: = 2 до 6 се започне д: = A [Ь]; J: = 1; а (д> на [й]) направи Inc (й); за грам: = I-1 Downto й направи [д + 1]: = а [д] а [й]: = д; край, защото: = 1 6 направи записване (на [I], ''); Край Филтър масив в възходящ ред (метод паста) на [й]) направи Inc (й); за грам: .. = I-1 Downto й направи [д + 1]: = а [д] а [й]: = д; край, защото: = 1 до 6 направи "> на [й]) направи Inc (й); за грам: = I-1 Downto й направи [д + 1]: = а [д]; на [й]: = д; приключи; защото: = 1 до 6 направи записване (на [I], ''); Край. Филтър масив в възходящ ред (метод паста) "> на [й]) направи Inc (й); за грам :. = I-1 Downto й направи [д + 1]: = а [д] А [й] : = д; край, защото: = 1 до 6 направи "заглавие =" Var I, J, е, G: число; а: масив [1..6] на цяло число; Започнете за I: = 1 до 6 направи започва записване ( "на [ ', I,'] = '); readln (а [Ь]); край, защото: = 2 до 6 се започне д: = A [Ь]; J: = 1; а ( д> на [й]) направи Inc (й); за грам: = I-1 Downto й направи [д + 1]: = а [д] а [й]: = д; край, защото: = 1 до 6 направи "> на [й]) направи Inc (й); за грам: = I-1 Downto й направи [д + 1]: = а [д]; на [й]: = д; приключи; защото: = 1 до 6 направи "заглавие =" Var I, J, Е, G: цяло число; а: масив [1..6] на цяло число; Започна за I: = 1 до 6 се започва записване ( "на [ ', I,'] = '); readln (а [Ь]); приключи; защото: = 2 до 6 се започне д: = A [Ь]; J: = 1; а (д> на [й]) направи Inc (й); за грам: = I-1 Downto й направи [д + 1]: = а [д]; на [й]: = д; приключи; защото: = 1 до 6 направи ">

10 Методът на сортиране балон възходящ лек (по-ниска стойност) постепенно елементи "флоат" в началото на масива, и по-тежък един за друг мивка до дъното (в края на масива). Сортиране по принцип "балон" на метода:

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

на [к + 1] след това започва к: = а [й]; на [й]: = а [к + 1]; на [к + 1]: = край к; защото: = 1 до 6 пишат "заглавие =" Var на: масив [1..6] на число I, J, K: цяло число; започне за I: = 1 до 6 се започва записване ( "на [ ', I,'] = '); readln (а [Ь]); приключи; защото: = 1 до 5 направи за к: = 1 до 5 се направи, ако [й]> на [к + 1] след това започва к: = а [й]; на [й]: = а [к + 1]; на [к + 1]: = край к; защото: = 1 до 6 се пише "клас =" link_thumb "> 12 Var на: масив [1..6] на число I, J, K: число; започне за I: = 1 до 6 се започва записване ( "на [ ', I,'] = '); readln (а [Ь]); край, защото: = 1 до 5 направи за к: = 1 до 5 се направи, ако [й]> на [к + 1 ] след това започва к: = а [й] а [й]: = а [к + 1]; с [к + 1]: = край к, защото: = 1 до 6 направи записване (на [I], . ''); края Филтър масив в възходящ ред (метод "балон") на [к + 1] след това започва к: = а [й] а [й]: = а [к + 1]; с [к + 1]: = край к, защото: = 1 до 6 се пише "> в [J + 1] след това започва к: = а [й]; на [й]: = а [к + 1]; на [к + 1]: = край к; защото: = 1 до 6 направи записване (на [I], ''); край. Филтър масив в възходящ ред (метод "балон") "> в [J + 1] след това започва к: = а [й] А [й]: = а [к + 1]; с [к + 1]: = к край, защото: = 1 до 6 се напише "заглавие =" Var на: масив [1..6] на число I, J, K: число; започне за I: = 1 до 6 се започва записване ( " на [ ', I,'] = '); readln (а [Ь]); край, защото: = 1 до 5 направи за к: = 1 до 5 се направи, ако [й]> на [к + 1] след това започва к: = а [й] а [й]: = а [к + 1]; с [к + 1]: = край к, защото: = 1 до 6 се пише "> в [J + 1 ] след това започва к: = а [й]; на [й]: = а [к + 1]; на [к + 1]: = край к; защото: = 1 до 6 пишат "заглавие =" Var на: масив [1..6] на число I, J, K: цяло число; започне за I: = 1 до 6 се започва записване ( "на [ ', I,'] = '); readln (а [Ь]); приключи; защото: = 1 до 5 направи за к: = 1 до 5 се направи, ако [й]> на [к + 1] след това започва к: = а [й]; на [й]: = а [к + 1]; на [к + 1]: = край к; защото: = 1 до 6 пиша ">