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

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

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

Қысқаша мазмұн[өңдеу]

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

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

Дереккөздер[өңдеу]

Қолданылған әдебиеттер[өңдеу]

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

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