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

Орындаған: Құнанбаева Ә.Ғ

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

Сұрыптау мақсаты - көптеген сұрыпталған  обьектінің ішінен белгілі бір элементті іздеуді оңайлату. 

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

Таңдау көмегімен сұрыптау
min

0

-4

-2

Таңдау көмегімен сұрыптау
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

Сұрыптау – массив өлшеміне ғана тәуелді салыстырулардың белгіленген санына ие болуы керек. i -ші жүрісте (A A )-ге дейінгі элементтердің салыстырулар саны (n1-(i+1)+1)=n-i-1 тең болады

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

( n − n) 2

Ауыстыру  арқылы  сұрыптау  мен  таңдау  арқылы  сұрыптаудың  салыстыру  саны  бірдей  болғанымен,  ең  соңғы  ауыстыру 
санында  ауыстыру  арқылы  сүрыптауға  қарағанды  аз.  (ауыстырулар сыртқы циклде
жұмыс істейді).

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


Пән: Информатика


Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

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

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

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

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