Сұрыптаудың теориясы және таңдау әдісі: анықтама, түрлері және талдау

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

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

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

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

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

Сұрыптаудың түрлері

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

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

Индекстері арқылы сұрыптау

Енгізу арқылы сұрыптау

Біріктіру арқылы сұрыптау

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

min

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

-4

-2

min

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

-4

-2

min

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

-4

-2

min

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

-4

-2

min

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

-4

-2

min

Метод простого выбора

-4

-2

min

Метод простого выбора

-4

-2

min

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

-4

-2

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

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

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

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

Таңдау арқылы сұрыптаудың кемшілігі