Сұрыптаудың көпіршікті әдісі

Сұрыптаудың көпіршікті әдісі (ағылш. bubble sort) - Сұрыптаудың жеңіл түрі.

Алгоритм

Мына сандармен массив алайық «5 1 4 2 8» және оларды өсуі бойынша сұрыптайық, әрине ол үшін көпіршік әдісін қолданамыз. Қарамен белгіленген элементтер, кмына этапта салыстырылып отырылған элементтер.

Бірінші жол:

(5 1 4 2 8) (1 5 4 2 8), Мұнда алгоритм бастапқы екі элементті салыстырып, орындарын ауыстыруда.

(1 5 4 2 8) (1 4 5 2 8), Орындарын ауыстыруды, себебі 5 > 4

(1 4 5 2 8) (1 4 2 5 8), Орындарын ауыстыруды, себебі 5 > 2

(1 4 2 5 8) (1 4 2 5 8), Енгді әрбір элемен өз орнында тұрған себебінен (8 > 5), алгоритм алгоритм олардың орнын ауыстырмайды.

Екінші жол:

(1 4 2 5 8) (1 4 2 5 8)

(1 4 2 5 8) (1 2 4 5 8), Орындарын ауыстыруды, себебі 4 > 2

(1 2 4 5 8) (1 2 4 5 8)

Енді алгоритм толықтай сұрыпталды, бірақ программа оған көзі жеткен жоқ. Сол себепті Программа тағы бір толыл жол өткізеді.

Үшінші жол:

(1 2 4 5 8) (1 2 4 5 8)

(1 2 4 5 8) (1 2 4 5 8)

Дереккөздер

Қолданылған әдебиеттер

«Қазақстан»: Ұлттық энцклопедия / Бас редактор Ә. Нысанбаев – Алматы «Қазақ энциклопедиясы» Бас редакциясы, 1998 ISBN 5-89800-123-9
Бурин Е. А. Программирование на языке Турбо Паскаль. А., 2000.
Вирт Н. Алгоритмы инструктуры данных.
Досмайлов Т. К. Паскаль программалау тілі. А.,1996.
Кнут Теория алгоритмов.
Матросов В. Л. Теория Алгоритмов.
Семашко Г. Л., Салтыков Г. Л. Программирование на языке Паскаль. М.,1988.

Сыртқы сілтемелер

[1] Мұрағатталған 7 қарашаның 2014 жылы.
[2]
[3] Мұрағатталған 7 қарашаның 2014 жылы.
[4] Мұрағатталған 7 қарашаның 2014 жылы.
[5] Мұрағатталған 7 қарашаның 2014 жылы.