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

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Jump to navigation Jump to search
Сұрыптаудың көпіршікті әдісі

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

Сыртқы сілтемелер[өңдеу]