Algoritmlar va berilganlar strukturasi


Download 218.49 Kb.
bet3/5
Sana03.04.2023
Hajmi218.49 Kb.
#1322435
1   2   3   4   5
Bog'liq
algoritm Mustaqil ish 1

. Bubble sort.
. Selection sort.
. Insertion sort.
. Quick sort.
. Merge sort.
. Shell sort.
. Heap Sort.
. Large number sort.

Saralash usullari turlari

1. Bubble Sort


Qabariq turi - bu har bir elementni ulashgan elementi bilan taqqoslash va agar ular tartibsiz bo'lsa, ularni almashtirishning eng oddiy usuli. Shunday qilib, har bir iteratsiya oxirida (o'tish deb ataladi), eng og'ir element ro'yxat oxirida puflanadi.


Bubble Sort usulini C# da qo'llaymiz.
class Program
{
static void Main(string[] args)
{
int n;
Console.Write("n=");
n = Convert.ToInt32(Console.ReadLine());
int[] a = new int[n];
for (int i = 0; i < n; i++)
{
Console.Write("a[{0}]=", i);
a[i] = Convert.ToInt32(Console.ReadLine());
}
int k = 0;
for (int i = 0; i < n-1; i++)
{
if (a[i]>=a[i+1])
{
k = a[i];
a[i] = a[i + 1];
a[i + 1] = k;
}
Console.WriteLine();
}
for (int i = 0; i < n; i++)
{
Console.WriteLine(a[i]+" ");
}
}
}
Chiqish natijasi:
Ro‘yxat…
9 5 2 7 1
Saralangan elementlar ro‘yxati…
1 2 5 7 9
Chiqarilishdan ko'rinib turibdiki, qabariqni tartiblash usulida, har bir pas bilan eng og'ir element massiv oxiriga qadar puflanadi va shu bilan qatorni to'liq tartiblashtiriladi.


2.Selection sort
Ro'yxatdagi eng kichik elementni topib, uni kerakli joyga qo'yadigan texnikani amalga oshirish juda oson. Har bir o'tish joyida navbatdagi eng kichik element tanlanadi va kerakli joyga qo'yiladi.
Oldingi misoldagi kabi qatorni saralash uchun "Selection sort" ni bajaramiz.
class Program
{
static void Main(string[] args)
{
int[] numbers = { 5, 17, 3, 9 };
var orderedNumbers = from i in numbers orderby i select i;
foreach (int i in orderedNumbers)
Console.WriteLine(i);
}

Download 218.49 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling