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

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

Массивтерді сұрыптау - алгоритмдеріне қойылатын басты талап – жадтың экономды пайдаланылуы. Элементтерді in situ (яғни элементтерді қайта топтастыруды жадтың сол жерінде жүргізеді) сұрыптайтын қарапайым сұрыптау алгоритмдері бар: кірулермен сұрыптау, таңдаумен сұрыптау, алмасумен сұрыптау («көбікше» әдісі). Сұрыптаудың жетілдірілген қарапайым әдістері: кемімелі өсімшелі кіру бойынша сұрыптау (Шелл сұрыптауы), ағаш көмегімен сұрыптау (пирамидалық сұрыптау), бөліктеу арқылы сұрыптау (жылдам сұрыптау).

Тез сұрыптау

Бұл сұрыптау түрісұрыпталған Тізбекте қажетті элементтерді Іздестіруді жеңілдетеді.

Жылдам Сұрыптауең тезі және ең жақсысы болып табылады.

Жылдам сұрыпталу – Бөліктеу арқылы есептеледі.

Тез сұрыптау!

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

1.Элементтерді жылдам сұрыптау Бұл сұрыптаудың өте қолайлы түрі, әдетте Алгоритмі: Өлшемі n болатын А массивін толтыру i:=1; Индексі i-ден басталатын массив элементтерінің ішінен A[i] және A[j] элементтерінің орндарын ауыстыру; i:=i+1 мәні үшін i:=n болғанға дейін Сұрыпталған A массивін экранға шығару; 1 7 13 1 1 13 1 13 1 13 1 13 1 13 1 1 1 13 1.1 сурет Program Prost_1.2; Const n=8; type MasType = array [1..n] var i, idx, k:integer; A: MasType; Function MinMas(j: integer): integer; Var p,min: integer; Begin For p:=j to n do If (p=j) or (A[p]MinMas:=min; End;

Назарларыңызға рахмет!


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


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


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

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

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

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

Email: info@stud.kz

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

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