Массивтерді сұрыптаудың әдістері және жылдам сұрыптау алгоритмі

Скачать

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

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

Тез сұрыптау

Бұл сұрыптау түрі-

сұрыпталған

Тізбекте қажетті элементтерді

Іздестіруді жеңілдетеді.

Жылдам сұрыпталу -

Бөліктеу арқылы

есептеледі.

Жылдам Сұрыптау-

ең тезі және ең

жақсысы болып

табылады.

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

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

1. Элементтерді жылдам сұрыптау

Бұл сұрыптаудың өте қолайлы түрі, әдетте

Алгоритмі:

Өлшемі n болатын А массивін толтыру

i:=1;

Индексі i-ден басталатын массив элементтерінің ішінен

A[i] және A[j] элементтерінің орндарын ауыстыру;

i:=i+1 мәні үшін i:=n болғанға дейін

Сұрыпталған A массивін экранға шығару;

1

7 13

1

1 13

1

1 3

1

1 3

1

1 3

1

1 3

1

1

1

1 3

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;

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

• Іс жүргізу
• Автоматтандыру, Техника
• Алғашқы әскери дайындық
• Астрономия
• Ауыл шаруашылығы
• Банк ісі
• Бизнесті бағалау
• Биология
• Бухгалтерлік іс
• Валеология
• Ветеринария
• География
• Геология, Геофизика, Геодезия
• Дін
• Ет, сүт, шарап өнімдері
• Жалпы тарих
• Жер кадастрі, Жылжымайтын мүлік
• Журналистика
• Информатика
• Кеден ісі
• Маркетинг
• Математика, Геометрия
• Медицина
• Мемлекеттік басқару
• Менеджмент
• Мұнай, Газ
• Мұрағат ісі
• Мәдениеттану
• ОБЖ (Основы безопасности жизнедеятельности)
• Педагогика
• Полиграфия
• Психология
• Салық
• Саясаттану
• Сақтандыру
• Сертификаттау, стандарттау
• Социология, Демография
• Спорт
• Статистика
• Тілтану, Филология
• Тарихи тұлғалар
• Тау-кен ісі
• Транспорт
• Туризм
• Физика
• Философия
• Халықаралық қатынастар
• Химия
• Экология, Қоршаған ортаны қорғау
• Экономика
• Экономикалық география
• Электротехника
• Қазақстан тарихы
• Қаржы
• Құрылыс
• Құқық, Криминалистика
• Әдебиет
• Өнер, музыка
• Өнеркәсіп, Өндіріс