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


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



Орындаған:
Құнанбаева Ә.Ғ
“Сұрыптаудың” анықтамасы
Сұрыптау (Селекция; 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)
Ауыстыру  арқылы  сұрыптау  мен  таңдау 
арқылы  сұрыптаудың  салыстыру  саны 
бірдей  болғанымен,  ең  соңғы  ауыстыру 
санында ауыстыру арқылы сүрыптауға қарағанды 
аз.  (ауыстырулар сыртқы циклде жұмыс
істейді).
Таңдау арқылы сұрыптаудың
кемшілігі

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



Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор №1 болып табылады.

Байланыс

Qazaqstan
Phone: 777 614 50 20
WhatsApp: 777 614 50 20
Email: info@stud.kz
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь