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


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



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

Бұл сұрыптау түрі- Жылдам Сұрыптау- Жылдам сұрыпталу –
сұрыпталған ең тезі және ең Бөліктеу арқылы
Тізбекте қажетті элементтерді жақсысы болып есептеледі.
Іздестіруді жеңілдетеді. табылады.
Тез сұрыптау!

Мәліметтерді тез сұрыптауға мүмкіндік беретін
алгоритм, атап айтқанда, сандық мәліметтерді өсу реті
бойынша немесе мәтіндік мәліметтерді алфавит
ретімен орналастыру. Алгоритм тізіммен берілген
әрекетті орындайды және тізімнің әр жерінде
орналасқан мәліметтерді салыстырады. Бірнеше жүз
элементген тұратын айтарлыктай үлкен тізімдер үшін
қолданылады.
1.Элементтерді жылдам сұрыптау
Бұл сұрыптаудың өте қолайлы түрі, әдетте
Алгоритмі:
Өлшемі n болатын А массивін толтыру
i:=1;
Индексі i-ден басталатын массив элементтерінің ішінен
A[i] және A[j] элементтерінің орндарын ауыстыру;
i:=i+1 мәні үшін i:=n болғанға дейін
Сұрыпталған A массивін экранға шығару;
7 13
1 13
13
13
1
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;
Назарларыңызға рахмет!



Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор №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
Жабу / Закрыть

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