Algoritmlar va berilganlar strukturasi


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

7.Large numbers sort

Algoritm g’oyasi: Katta sonlarni satr kurinishida olib uzunligi bo’yicha saralanadi,agar uzinlig teng bo’lsa taqqoslanadi.

Izox: Vaqtning murakkabligi: O (k * n log n), bu erda k - eng uzun raqamning uzunligi. Bu erda sort () funktsiyasi O (n Log n) saralash algoritmidan foydalaniladi.



8.Heapsort
Heapsort - bu ro'yxat tartibida to'plash uchun ma'lumotlarning tuzilishi (min-evap yoki max-heap) ishlatiladigan usul. Dastlab biz tartiblanmagan ro'yxatdagi uyumni yaratamiz va shuningdek, qatorni tartiblash uchun to'plardan foydalanamiz.
Heapsort samarali, ammo tez emas.


Xulosa


Saralash algoritmi tartibga solinmagan ma’lumotlarni tartibda saqlanishi uchun kerak. Saralanmagan va ochilmagan ma’lumotlarga kirishga ko'proq vaqt talab qilishi va shu bilan butun dasturning ishlashiga ta'sir qilishi mumkin. Shunday qilib, kirish, qidirish, manipulyatsiya va hokazo kabi ma'lumotlar bilan bog'liq har qanday operatsiyalar uchun biz ma'lumotlarni saralashga muhtojmiz.
Dasturlashda ko'plab tartiblash usullari qo'llaniladi. Har bir usul biz foydalanadigan ma'lumotlar tuzilishiga yoki ma'lumotlarni saralash uchun algoritm tomonidan olingan ma'lumotlarni yoki xotirani egallash uchun ajratilgan joyga qarab ishlatilishi mumkin. Biz foydalanayotgan texnika qaysi ma'lumotlarni tuzishimizga bog'liq.
Tartibga solish usullari bizga ma'lumotlar tuzilmalarimizni ma'lum tartibda saralash va elementlarni ko'tarilish yoki kamayish tartibida ajratish imkonini beradi. Biz qabariqni saralash, qo'shib taqsimlash, quicksort, qobiq turini ajratish, saralash va to'plash navlari kabi saralash usullarini ko'rdik. Pufakchalarni saralash va saralash turlari sodda va amalga oshirish osonroq.

Foydalanilgan adabiyotlar:
1. https://www.geeksforgeeks.org/sorting-algorithms/
2. Madraximov SH.F., Gaynazarov S.M. C++ tilida programmalash asoslari// Toshkent, О‘zMU, 2009
3. Madraximov Sh.F., Ikramov A.M., Babajanov M.R. C++ tilida programmalash boyicha masalalar to’plami. O’quv qo’llanma // Toshkent, O’zbekiston Milliy Universiteti, “Universitet” nashriyoti, 2014.
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