Пәнінен оқу-әдістемелік кешен

жүктеу 2,3 Mb.

бет	12/14
Дата	11.12.2017
өлшемі	2,3 Mb.
	#3929

1 ... 6 7 8 9 10 11 12 13 14

Тікелей таңдаулы сұрыптау
Қарапайым айырбастау сұрыптауы

11 апта

Дәріс №11. Деректерді сұрыптау әдістері

Массивтің минималды және максималды элементтерін анықтау

Ең алдымен массивтің ең кіші немесе ең үлкен элементі деп жорамалмен 1-ші элементі алынады. Ары қарай массивтің ең кіші немесе ең үлкен элементін табу үшін цикл орындалады, яғни сол элемент басқа элементтермен салыстырылады. Егер ағымды элемент басқаларға қарағанда ең үлкен болса, онда сол элемент ізделінді элемент болғаны, басқа жағдайда ең үлкен элемент өзгеріссіз қалады. Оны математикалық формула түрінде былай жазуға болады

Сәйкесінше ең кішіні табу:

Сұрыптау. Қарапайым таңдау әдісімен сұрыптау. Қарапайым ауыстыру әдісімен сұрыптау. Тікелей қосу әдісімен сұрыптау. Араласу әдісімен сұрыптау. Бөлу әдісімен сұрыптау. (Хоар сұрыптауы).
Сұрыптау – бұл қандай да бір жиынның элементтерін кему немесе өсу ретімен ауыстыру процесі.
Массивтерді сұрыптау алгоритмдері бірнешеу. Тиімділік критерийі бойынша қарапайым және жақсартылған болып бөлінеді.

Қарапайым:

Қарапайым қосумен сұрыптау;
Тікелей таңдаумен сұрыптау;
Қарапайым ауыстырумен сұрыптау

Жақсартылған әдіс

Шелл сұрыптауы;
Бұтақ көмегімен сұрыптау;
Жылдам сұрыптау.

Тікелей таңдаулы сұрыптау

a1, a2, …, an сандар берілген, соларды азаюы бойынша орналасатындай етіп орналастыру керек. Ол үшін массивтегі элементтен ең үлкен элемент алынып, ол бірінші орынға қойылады, ал бірінші элемент жанағы ең үлкен элементтең орнына қойылады. Сонан соң. Екіншіден басталыр әлгі процедура қайталанады.

Қарапайым айырбастау сұрыптауы

a1, a2, …, an сандар берілген, соларды өсуі бойынша орналасатындай етіп орналастыру керек. Ол үшін массивтегі 2 көрші элемент салыстырылып, егер ai> ai+1 болса, ауыстыру орындалады. Осылайша, барлық элементтер өсу ретімен орналасқанша орындала береді.
.Өзін-өзі тексеру сұрақтары

Массивтің максималды (минималды) элементін табу алгоритмі?
Массивті сорттау деген не?
Тікелей таңдау әдісі бойынша массивті сұрыптау алгоритмі?
Қарапайым айырбастау әдісі бойынша массивті сұрыптау алгоритмі?

Әдебиет: (1) бет. 140-153

жүктеу 2,3 Mb.

Достарыңызбен бөлісу:

1 ... 6 7 8 9 10 11 12 13 14