Moderator: 1 түзету

2025-04-25T18:14:47Z

1 түзету

Нұрлан Рахымжанов: Cat-a-lot: Тасымалдануда... Санат:Информатика → Санат:Ақпараттану

2016-03-23T13:21:10Z

Cat-a-lot: Тасымалдануда... Санат:Информатика → Санат:Ақпараттану

Жаңа бет

[[File:Selection-Sort-Animation.gif|thumb|288px|Таңдау арқылы сұрыптау]]
'''Таңдау арқылы сұрыптау''' - бұл сұрыптаудың ең қолайлы түрі. Әдетте бұл әдіс кестені реттеуді қажет еткен адам ойына ең бірінші келеді. Бұның мәні мынада, мысалы '''n''' элементтен тұратын '''А''' сандар массиві берілген. Оны таңдау әдісін қолданып элементтерінің өсуі бойынша сұрыптау қажет.
== Алгоритм ==
# Өлшемі n болатын А массивін толтыру және экранға шығару;
# i:=1;
# Индекс i-ден басталатын массив элементтерінің ішінен ең кішісін (индексі j) таңдап алу;
# A[i] және A[j] элементтерінің орындарын ауыстыру;
# i:=i+1 мәні үшін i:=n болғанға дейін 3 және 4 қадамдарды қайталау;
# Сұрыпталған А массивін экранға шығару.
[[File:Таңдау арқылы сұрыптау.jpg|thumb|Таңдау арқылы сұрыптау]]

== Программалау ==
<source lang="c">
Program Aikesha_lay;
Const n=8;
type MasType=array [1..n] of integer;
var i, idx, k: integer;
A:MasType;
Function MinMas (j:integer):integer;
Var p, min:integer;
Begin
For p:=j to n do
If (p=j) or (A[p]<A[min]) then min:=p;
M3nMas:=min;
End;
Begin
Randomize; Writeln('Берілген сандар массиві:');
For i:=1 to n do
Begin A[i]:=Random(30); Write(A[i]:4); end;
For i:=1 to n-1 do
Begin
idx:=MinMas(i);
k:=A[i]; A[i]:=A[idx]; A[idx]:=k; end;
writeln;
writeln('Өсуіне қарай сұрыптау нәтижесі:');
For i:=1 to n do
Write(A[i]:4);
readln;
end.
</source>
Бұл программада берілген массив бөлігінің ең кіші элементінің индексін(рет нөмірін) табатын '''MinMas(j)''' функциясы пайдаланылған. Функцияның '''j''' параметрінің мәні массив бөлігінің бірінші элементтерінің рет нөмірін (соңғысы '''n''') көрсетеді.
== Дереккөздер ==
{{дереккөздер}}

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

== Сыртқы сілтемелер ==
*[http://magister.kz/referat/show/3671/1/1]
*[http://kk.wikipedia.org/wiki/%D0%A1%D2%B1%D1%80%D1%8B%D0%BF%D1%82%D0%B0%D1%83]
*[http://www.topreferat.com/%D0%A0%D0%B5%D1%84%D0%B5%D1%80%D0%B0%D1%82/2840-%D0%A1%D2%B1%D1%80%D1%8B%D0%BF%D1%82%D0%B0%D1%83-%D3%99%D0%B4%D1%96%D1%81%D1%82%D0%B5%D1%80%D1%96-%D1%80%D0%B5%D1%84%D0%B5%D1%80%D0%B0%D1%82]
*[http://www.topreferat.kz/load/kursty_zh_mys/bas_a_p_nder/s_ryptau_disteri/160-1-0-5839]
*[http://smsreferat.kz/%D0%A0%D0%B5%D1%84%D0%B5%D1%80%D0%B0%D1%82%D1%82%D0%B0%D1%80/2147-%D0%A1%D2%B1%D1%80%D1%8B%D0%BF%D1%82%D0%B0%D1%83-%D3%99%D0%B4%D1%96%D1%81%D1%82%D0%B5%D1%80%D1%96-%D1%80%D0%B5%D1%84%D0%B5%D1%80%D0%B0%D1%82.html]
[[Санат:Ақпараттану]]
[[Санат:Ғылым]]
[[Санат:Паскаль]]

← Ескі түзетулер	18:14, 2025 ж. сәуірдің 25 кезіндегі түзету
(айырмашылығы жоқ)

Таңдау арқылы сұрыптау - Түзету тарихы

Moderator: 1 түзету

Нұрлан Рахымжанов: Cat-a-lot: Тасымалдануда... Санат:Информатика → Санат:Ақпараттану