Алмастыру арқылы сұрыптау бетінің бастапқы мәтінін қарау

[[File:Bubble-sort-example-300px.gif|300px|thumb|right|Мұнда алмастыру арқылы сұрыптау көрсетілген]]
'''Алмастыру арқылы сұрыптау''' - алгоритмдік сұрыптаудың ең жеңіл түрі болып табылады.Бұл алгоритмдік сұрыптау өте жеңіл,  әрі оңай, себебі бұл сұрыптау улкен емес массивтерге қолданылады. Алгоритмнің қиындығы: [[O]](''n''²).
== Қысқаша мазмұн ==
Қайтсе де сұрыптаудың кез-келген әдісі алмастырумен, яғни жадыда екі элементтін орын ауыстырумен байланысты. Бірақ басқа әдістер үшін бұл әрекет көмекші болса, алмастыру сұрыптауы үшін бұл - процесстің басты сипаты болып табылады. Алмастыру арқылы сұрыптаудың мәні кестенің қатар тұрған элементтерін қос-қостан көптеп салыстырып және осы элементтерді берілген ретпен орын ауыстыруда. Бұның мәні мынада, Мысалы '''n''' элементтен тұратын '''А''' сандар массиві берілген. Оны алмастыру әдісін қолданып элементтерінің өсуі бойынша сұрыптау қажет.
[[File:Алмастыру арқылы сұрыптау.jpg|thumb|Алмастыру арқылы сұрыптау]]
== Алгоритм ==
# Өлшемі n болатын А массивін толтыру және экранға шығару;
# i:=1;
# A[i] >A[i+1] элементтерінің орындарын ауыстыру;
# i:=i+1 мәні үшін i:=n болғанға дейін 3 қадамды қайталау;
# Сұрыпталған А массивін экранға шығару.
== Программалау ==
<source lang="c">
Program Aikesha_lay;
Const n=8;
var i, j, k: integer;
A:array [1..n] of integer; 
p:boolean;
Begin
Randomize; Writeln('Берілген сандар массиві:');
For i:=1 to n do
Begin A[i]:=Random(25); Write(A[i]:4); end;
Repeat
p:=true;
For i:=1 to n-1 do
If A[i]>A[i+1] then begin
k:=A[i]; A[i]:=A[i+1]; A[i+1]:=k;
p:false;
end;
until p;
writeln;
writeln('Өсуіне қарай сұрыптау нәтижесі:');
For i:=1 to n do
Write(A[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]

[[Санат:Ғылым]]
[[Санат:Паскаль]]