Moderator: 1 түзету

2025-04-25T18:14:47Z

1 түзету

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

2016-03-23T13:11:05Z

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

Жаңа бет

[[File:Selection_sort_animation.gif|thumb|right|Сұрыптау әдісі]]
'''Индекстері арқылы сұрыптау''' - сұрыптаудың бірден-бір түрі. '''n''' элементтен тұратын '''А''' сандар массиві берілген. Массивті индекстері (индекстер массивін жасақтау) арқылы элементтерінің өсуі бойынша сұрыптайық.

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

== Программалау ==
<source lang="c">
Program Aikesha_lay;
Const n=8;
var i, j, k: integer;
A,IDX:array [1..n] of integer;
Begin
Randomize; Writeln('Берілген сандар массиві:');
For i:=1 to n do
Begin A[i]:=Random(40); IDX[I]:=1; Write(A[i]:4); end;
For i:=n downto 2 do
For j:=i - 1 downto 1 do
If A[i]<A[j] then IDX[j]:=IDX[j]+1 else
IDX[i]:=IDX[i]+1;
writeln;
writeln('Өсуіне қарай сұрыптау индекстері:');
For i:=1 to n do
Write(IDX[i]:4);
readln;
end.
</source>

== Дереккөздер ==
{{дереккөздер}}

== Қолданылған әдебиеттер ==
{{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: Тасымалдануда... Санат:Информатика → Санат:Ақпараттану