Тура қосулар кӛмегімен сҧрыптау
Тура қосулар кӛмегімен сҧрыптаудың негізгі идеясы - жаңа элементті реттелген тізімге қажетті әсеріне қосу болып табылады. Мҧндай сҧрыптауда кез келген тізімнің бірінші элементі сҧрыпталған деп есептеледі. Екінші элементті бірінші элементтен тҧратын тізімнің керек жеріне қосады. Енді берілген тізімнің ҥшінші элементін реттелген екі элементтен тҧратын қажет жеріне қосады. Бҧл процесті берілген тізім элементінің барлығы тізімнің сҧрыпталған бӛлігіне қосылғанша жалғасады.
Қажетті орынды іздеу процесін былай жҥргізуге болады: х- ті кезектегі а элементімен салыстырамыз. Одан кейін немесе х бос орынға қосылады немесе а оңға жылжиды және процес солға кетеді. Бҧл процес келесі екі шарттың бірі орындалған кезде аяқталады.
кілті x-тің кілтінен кіші элемент табылды;
дайын тізбектің сол жағына жетті ;
Мҧнда бӛгет әдісін қолданған дҧрыс, яғни х мәні бар а(о) бӛгетін енгіземіз.
Толық алгоритмді келтіреміз: Procedure SORT 1;
VAR E, j : іndex ; x: іtem ; BEGІN
FOR і: =2 TO n 20
X: = a [І]; a[o]:=x; j=І;
Whіle xEND;
Тура қосулар кӛмегімен сҧрыптау мысалы:
Бастапқы кілттер
|
44 55 12 42 94 18 06 67
|
І=2
|
44 55 12 42 94 18 06 67
|
І=3
|
12 44 55 42 94 18 06 67
|
І=4
|
12 42 44 55 94 18 06 67
|
І=5
|
12 42 44 55 94 18 06 67
|
І=6
|
12 18 42 44 55 94 06 67
|
Достарыңызбен бөлісу: |
