Сұрыптаудың шейкерлі әдісі

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Навигацияға өту Іздеуге өту

Сұрыптаудың шейкерлі әдісі - ретсіздіктен құтылу арқылы сұрыптау.

Қысқаша мазмұн

[өңдеу | қайнарын өңдеу]

Бұл әдіс 1959 жылы Donald Lewis Shell авторының атынан ұсынылды. Бұл алгоритмнің негізгі мәні мынада:

  • Массивтегі ретсіздіктен құтыламыз;
  • Бір-бірінен алшақ орналасқан элементтерді салыстырамыз;
  • Салыстырып отырған интервалдар бірте-бірте кемиді;
  • Соңғы қадамдарды элементтер жай ғана орые алмастырумен шектеледі.

Дереккөздер

[өңдеу | қайнарын өңдеу]

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

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

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

[өңдеу | қайнарын өңдеу]