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

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

Сұрыптаудың көпіршікті әдісі (ағылш. 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 жылы.