Сұрыптау есептері, қою арқылы сұрыптау

1. Сұрыптау.
2. Таңдау,қою,алмастыру арқылы сұрыптау.
3. Тізімді реттеу.Мысалдар.
4. Сұрыптау әдістері

Сұрыптау (Селекция; selection; Сортировка; sorting) - массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процессін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа.
Сұрыптаудың мақсаты - элементтерді сұрыпталған жиында іздеуді жеңілдету. Массивтерді сұрыптау әдістеріне қойылатын негізгі талап – жадыны тиімді пайдалану.
Тиімді алгоритмі - in site (орнында). Мынадай параметрлерді қамтиды: С (compare) – кілттерді алыстыруға қажетті сан. M (move) – элементтердің қажетті сілтемесі. С~N∙logN (салыстыру), мұндағы N – сұрыпталатын массив элементтерінің саны. C~N*N салыстыруды талап етеді. «Орнында» әдісін үш негізгі класқа бөлуге болады:
- таңдау арқылы сұрыптау;
- қою арқылы сұрыптау;
- алмастыру арқылы сұрыптау.
Таңдау арқылы сұрыптау – кілтінің мәні үлкен элемент таңдалады және соңғымен орын ауыстырылады. s-1 элемент үшін қайталанады. Табылған элемент соңғының алдындағы элементпен орын ауыстырады және т.б.
Қою арқылы сұрыптау – элементтер дайын реттелген және реттелмеген тізбекке бөлінеді. Реттелген бөлік басында бір ғана элементті сақтайды. Реттелмеген бөліктегі кезекті элемент реттелген бөліктегі жөні келетін орынға қойылады. Осылайша процесс реттелмеген бөлік босап қалғанға дейін жүреді.

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