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

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

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

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

Сұрыптау мақсаты - көптеген сұрыпталған обьектінің ішінен
белгілі бір элементті іздеуді оңайлату
Массивтерді cұрыптау - алгоритмдеріне
қойылатын басты талап – жадтың экономды
пайдаланылуы. Элементтерді in situ (яғни
элементтерді қайта топтастыруды жадтың сол
жерінде жүргізеді) сұрыптайтын қарапайым
сұрыптау алгоритмдері бар: кірулермен сұрыптау,
таңдаумен сұрыптау, алмасумен сұрыптау
(«көбікше» әдісі). Сұрыптаудың жетілдірілген
қарапайым әдістері: кемімелі өсімшелі кіру
бойынша сұрыптау (Шелл сұрыптауы), ағаш
көмегімен сұрыптау (пирамидалық сұрыптау),
бөліктеу арқылы сұрыптау (жылдам сұрыптау).
Массив дегеніміз – элементтері бір ғана негізгі типтен тұратын – конструкция.
Массив бір немесе бірнеше өлшемді болады. Массивті екі түрлі сипаттап қолданады.
Бірінші массивті тип ретінде сипаттап қолдану, екінші оны бірден айнымалы бөлімінде
сипаттау.
1.Массивті тип ретінде сипаттау:
Type<массив_аты>=array[<индекстер типі>] of <элемент типі>;
Мұндағы array(өлшем), of(тиісті), индекстер типі – оның мүмкін болатын мәндерін береді,
элемент типі - негізгі типтердің біреуі. Индекстің типі ретінде – Boolean, integer, char,
саналымды және аралық типтер алынады.
Мысалы: Type mas=array[1..5] of integer;
Mas1=array[byte] of char;
Var a:mas; {a- mas типті массив}
b:mas1; {b – mas1 типтімассив}
2.Массивті бірден айнымалы бөлімінде сипаттау:
Var<массив_аты>=array[<индекстер типі>] of <элемент типі>;
Мысалы: Var a:array[1..12] of real; {бір өлшемді массив екі өлшемді массивтер}
B:array[‘c’..’e’,-2..2] of byte; {15-байттық элементтен тұратын массив}
C:array[‘E’,’F’] of [2..5] of byte; {8-байттық элементтен тұратын массив}
D:array[1..5,-2..2,1..4] of integer; {100-бүтін элементтен тұратын 3өлшемді массив}
Массивті алдыменен тип ретінде сипаттап қолдану тиімді болып табылады.
Таңдау арқылы сұрыптаудың
артықшылығы
( n n)
Ауыстыру арқылы сұрыптау мен таңдау арқылы
сұрыптаудың салыстыру саны бірдей болғанымен,
ең соңғы ауыстыру санында ауыстыру арқылы
сүрыптауға қарағанды аз. (ауыстырулар сыртқы
циклде жұмыс істейді).
Таңдау арқылы сұрыптаудың
кемшілігі
Бұл алгоритмді түсіну оңай, қолдану
қарапайым. Дегенмен, бұл
алгоритмнің жағымсыз бірқатар
қасиеттері бар. Алгоритмдегі цикл
берілген массивтің ұзындығына
пропорционалды өсе береді. Сонымен
қоса, егер сіз бұл алгоритмге
сұрыпталған массив берсеңіз де сол
циклдар орындала береді, өйткені
бұл алгоритмде массивтің барлық
элементі туралы ақпарат жоқ
Таңдау көмегімен сұрыптау
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 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
Назарларыңызға
рахмет!

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

Сандық массивтерді сұрыптау тақырыбы бойынша сабақтарға арналған әдістемеліктер

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

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

Массив ұғымына жалпы түсініктеме

ЖЫЛДАМ СҰРЫПТАУ АЛГОРИТМІ

Массивтер. Бірөлшемді массивтермен жұмыс

Бір өлшемді массивтер

Екі өлшемді жиымдар

Алгоритмдер туралы түсінік. Алгоритм күрделілігі

Microsoft Excel программасында диаграмма құру

Пәндер