“Сұрыптаудың” анықтамасы

Презентация қосу

Орындаған:
Құнанбаева Ә.Ғ
“Сұрыптаудың” анықтамасы
Сұрыптау (Селекция; selection; Сортировка;
sorting) - массив элементтерін белгілі бір заңдылықпен
орындарын ауыстырып реттеу процессін айтамыз.

Сұрыптау мақсаты - көптеген сұрыпталған
обьектінің ішінен белгілі бір элементті іздеуді оңайлату.
Сұрыптау немесе объектілер тізімін
реттеу деп осы объектілердің қандай да
бір сызықтық реттілікке қатысты өсуі
мен кемуі бойынша орындауды айтамыз.
Сұрыптаудың мәні сонда жазулар
тізімінің реттілігін кілттік өріс мәндері
кемімейтін тізбек құратындай етуіміз
керек. Басқа сөзбен айтқанда R1, R2, .. , Rn
жазулары кілттік мәндері K1, K2,…,Kn
орналасуы керек. Ki1Сұрыптаудың түрлері
• Таңдау арқылы сұрыптау
• Алмастыру арқылы сұрыптау
• Индекстері арқылы сұрыптау
• Енгізу арқылы сұрыптау
• Біріктіру арқылы сұрыптау
Таңдау көмегімен сұрыптау
min

7 0 -4 3 1 -2 5
Таңдау көмегімен сұрыптау

min

7 0 -4 3 1 -2 5
Таңдау көмегімен сұрыптау

min

-4 0 7 3 1 -2 5
Таңдау көмегімен сұрыптау

min

-4 -2 7 3 1 0 5
Таңдау көмегімен сұрыптау

min

-4 -2 0 3 1 7 5
Таңдау көмегімен сұрыптау

min

-4 -2 0 1 3 7 5
Метод простого выбора

min

-4 -2 0 1 3 7 5
Метод простого выбора

min

-4 -2 0 1 3 5 7
Таңдау көмегімен сұрыптау

-4 -2 0 1 3 5 7
2
Сұрыптау – массив
өлшеміне ғана тәуелді
салыстырулардың
белгіленген санына ие
болуы керек. i -ші
жүрісте (A … A )-ге
дейінгі элементтердің
салыстырулар саны (n-
1-(i+1)+1)=n-i-1 тең
болады
Таңдау арқылы сұрыптаудың
артықшылығы
( n n)
Ауыстыру арқылы сұрыптау мен таңдау
арқылы сұрыптаудың салыстыру саны
бірдей болғанымен, ең соңғы ауыстыру
санында ауыстыру арқылы сүрыптауға қарағанды
аз. (ауыстырулар сыртқы циклде жұмыс
істейді).
Таңдау арқылы сұрыптаудың
кемшілігі

Бұл алгоритмді түсіну оңай,
қолдану қарапайым. Дегенмен, бұл
алгоритмнің жағымсыз бірқатар
қасиеттері бар. Алгоритмдегі цикл
берілген массивтің ұзындығына
пропорционалды өсе береді.
Сонымен қоса, егер сіз бұл
алгоритмге сұрыпталған массив
берсеңіз де сол циклдар орындала
береді, өйткені бұл алгоритмде
массивтің барлық элементі туралы
ақпарат жоқ

Ұқсас жұмыстар

Бір өлшемді массивтерді сұрыптау

Ауыстыру арқылы сұрыптау

СОЦИОЛОГИЯЛЫҚ ЗЕРТТЕУЛЕР

Қолдан сұрыптау

Таңдау арқылы сұрыптау

Көпіршікті сұрыптау

Генетикалық полиморфизм

Мәліметтерді шейкер әдісімен сұрыптау

Массивтерді сұрыптау!

Қозғаушы сұрыпталу

Пәндер