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