Algoritmlar va berilganlar strukturasi


Download 93.77 Kb.
bet4/5
Sana03.04.2023
Hajmi93.77 Kb.
#1322492
1   2   3   4   5
Bog'liq
algoritm Mustaqil ish 1.1

Chiqish natijasi:
Saralangan elementlarning kiritish ro'yxati
5 17 3 9
Saralangan elementlar ro'yxati bu
3 5 9 17
Selection sort, har bir pas bilan, massivning eng kichik elementi kerakli holatda joylashadi. Shunday qilib, tartiblash jarayoni oxirida biz to'liq tartiblangan qatorga ega bo'lamiz


3.Insertion sort
Qo'shish turi - biz ro'yxatning ikkinchi elementidan boshlaydigan usul. Ikkinchi elementni oldingi (1 -chi ) element bilan taqqoslaymiz va kerakli joyga joylashtiramiz. Keyingi parchada, har bir element uchun biz uni avvalgi barcha elementlar bilan taqqoslaymiz va kerakli elementni o'sha joyga joylashtiramiz.
Yuqoridagi uchta tartiblash usuli sodda va amalga oshirish oson. Ushbu uslublar ro'yxat hajmi kichikroq bo'lganda juda yaxshi ishlaydi. Ro'yxat kattalashgani sayin, ushbu texnikalar unchalik samarali ishlamaydi.
.
class Program
{
static void Main(string[] args)
{

int[] numbers = { 7,2,5,1,9 };


int n = numbers.Length;


int k = n / 2;
int temp;
for (int i = 0; i < k; i++)
{
temp = numbers[i];
numbers[i] = numbers[n - i - 1];
numbers[n - i - 1] = temp;
}
foreach (int i in numbers)
{
Console.Write($"{i} \t");
}
}

}


Chiqish natijasi:
Kirish ro'yxati bu
7 2 5 1 9
Saralangan ro'yxat
1 2 5 7 9
Yuqoridagi chiqish kiritish tartibida ishlatilgan to'liq tartiblangan qatorni ko'rsatadi
4.Quick sort
Quicksort - ma'lumotlarni saralash uchun ishlatilishi mumkin bo'lgan eng samarali algoritm. Ushbu usulda "bo'linish va g'alaba qozonish" strategiyasidan foydalaniladi, bunda muammo bir nechta kichik dasturlarga bo'linadi va ushbu kichik dasturlarni echib bo'lgandan so'ng ular to'liq tartiblangan ro'yxat uchun birlashtiriladi.


5.Merge Sort
Bu "bo'linish va zabt etish" strategiyasidan foydalanadigan yana bir usul. Ushbu texnikada biz birinchi navbatda ro'yxatni teng yarmga ajratamiz. Keyin ikkala ro'yxat saralanishi uchun biz ushbu ro'yxatlar bo'yicha tartiblash texnikasini mustaqil ravishda amalga oshiramiz. Va nihoyat, biz to'liq tartiblangan ro'yxatni olish uchun ikkala ro'yxatni ham birlashtiramiz.
Birlashtirish va tez tartiblash boshqa tartiblash texnikalariga qaraganda tezroq. Ro'yxat kattalashgan taqdirda ham ularning ishlashi saqlanib qoladi.


6.Shell Sort
Qisqichbaqasimon saralash - bu qo'shishni saralash texnikasining kengaytmasi. Indertion sort-da, biz faqat keyingi element bilan shug'ullanamiz, holbuki qobiq tartibida biz ota-onalar ro'yxatidan kichikroq ro'yxatlar yaratib, o'sish yoki bo'shliqni ta'minlaymiz. Ichki ro'yxatdagi elementlar bir-biriga zid bo'lmasligi kerak, aksincha ular bir-biridan farq qiladigan "gap_value" dir.





Download 93.77 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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