Алгоритмдер жғне деректер структурасы


Реттеу, сұрыптау алгоритмі



бет17/40
Дата10.05.2020
өлшемі499,29 Kb.
#66983
1   ...   13   14   15   16   17   18   19   20   ...   40
Байланысты:
Алгоритм және деректер құрылымы

Реттеу, сұрыптау алгоритмі

Деректерге көп қолданылатын амалдардың бірі – сұрыптау.

Сұрыптау дегеніміз – массив элементтерін белгілі бір ережені сақтайтындай етіп, реттеп орналастыру.

Сұрыптау ішкі және сыртқы деп бөлінеді. Сыртқы сұрыптауға сыртқы жадыдағы деректерді сұрыптау жатады. Ал ішкі сұрыптауға ішкі жадыға деректерді реттеп орналастыру жатады.

Ішкі сұрыптау бірнеше әдіспен орындалады:

1. Көпіршіту әдісі

Әдістің бұлай аталуы массивтің 1-ші және 2-ші элементтері салыстырылып, егер 1-ші элемент үлкен болса, олар орындарын ауыстырады, ал үлкен болмаса орнында қалады, сонда ауыр элемент астына түсіп жеңілі бетіне шығатын болғандықтан көпіршу сияқты көрінеді.



Мысалы.

a1, a2, a3, … , an тізбегі берілген. Элементтерін өсу реті бойынша реттеу керек.


алг реттеу (бүт n, нақ таб a[1:n])

aрг n, a

нәт a

басы бүт i, нақ Б

әзір i≤n-1



ц. б.

егер a[i] ≤a[i+1]

онда i:=i+1

әйтпесе

Б:=a[i];


a[i]:=a[i+1];

a[i+1]:=Б

i:=1;

бітті



ц. с.

а – ны шығару.

Соңы.

Дәл осылай кемуі бойынша да реттеуге болады.





Достарыңызбен бөлісу:
1   ...   13   14   15   16   17   18   19   20   ...   40




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет