selection sort tartiblash algoritmi

DOCX 6 sahifa 653,6 KB Bepul yuklash

6 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 653,6 KB

Fayl turi DOCX

Sahifalar 6

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 6

mavzu 17: selection sort tartiblash algoritmi reja. 1. saralash haqida ma’lumot va ularning qo‘llanilishi. 2. saralash usullari. 3. saralovchi algoritmlar va ularga doir masalalar yechish. 1. saralash haqida ma’lumot va ularning qo‘llanilishi. axborot tizimlari bilan ishlov beriladigan ma’lumotlar birligi bir qator axborot maydonidan iborat bo‘lgan yozuv hisoblanadi. yozuv faqat bittagina maydondan iborat bo‘lishi mumkin va bu holda u kalitli hisoblanadi. tartibliga solish natijasida yozuvlar kalitlarning qiymati ortib borishi yoki kamayib borish tartibida joylashadi. bunday tartibga solish jarayoni saralash deb ataladi. boshqa bir holatda elementlarga teskari, yani yozuvlarning dastlabki ketme-ketligi teskari tartibda joylashgan bo‘lishi mumkin. yozuvlarning dastlabki ketma-ketligining qanday tartibda joylashganlik darajasiga ko‘ra, solishtirishlar va joyini o‘zgartirishlarning u yoki bu soni talab etiladi. saralash usulini baholashda solishtirishlar va o‘rnini o‘zgartirishlarning eng ko‘p va kam sonlarini topish juda oson. bu operatsiyalarning o‘rtacha sonini aniqlash uchun kombinatorikaning tegishli bo‘limlarini jalb etish zarur. odatda, saralash jarayonida bajariladigan solishtirish operatsiyalarining o‘rtacha soni va elementlarining o‘rnini …

2 / 6

iramida usulida saralash usullari chiziqli bo’lmagan strukturalarda saralash chiziqli strukturalarda saralash joylashtirish usuli tanlash usuli almashtirish usuli oddiy joylashtirish binar joylashtirish xoar usuli shell usuli standart almashtirish oddiy tanlash 1-rasm. saralash usullari. 3. saralovchi algoritmlar va ularga doir masalalar yechish. saralash algoritmlari 1) o‘sish yoki kamayish tartibida to‘plam elementlarini tartiblangan saralash deyiladi. 2) tartiblangan elementlar bilan ishlash tartibsiz joylashgan elementlardan ko‘ra qulayroq: kerakli elementlarni yengil topish, olib tashlash, yangilarini qo‘yish mumkin. 3) saralash algoritmlarini quyidagi guruhlarga ajratish mumkin (1-rasm): 4) odatda saralanayotgan to‘plam elementlari yozuvlar deyiladi va ko‘rinishida yoziladi. 1-masala. tanlangan elementlar tartiblangan ro‘yhatni hosil qiladi. masalan, ro‘yhatdan eng kichik elementni topish talab etilsin: tanlash jarayoni rasmda keltirilgan. tanlanayogan elementlar kichik hajmda aylanaga olingan. taqqoslanayotgan elementlar soni rasmdagi satrlar soniga mos kelishini, shuningdek, elementlarni ko‘chirish soni tanlangan elementlarni o‘zgartirish soniga mos kelishini ko‘rish qiyin emas. eng kichik element 2-rasm. tanlash usulida saralash. 2-masala. tanlash usulida saralash orqali ro‘yhatdan eng kichik …

3 / 6

oydalanish samaralidir. bu esa joylashtirish usulidan qo‘shib saralash jarayonida foydalanish mumkinligini bildiradi. joylashtirish usulida saralangan k uzunlikdagi qism massiv qo‘shib saralash algoritmining o‘zgarishini qarab chiqamiz, shundan so‘ng ular oddiy qo‘shib saralash usuli mexanizmi yordamida ular birlashtiriladi. k kattalik masalani yechish jarayonida topilishi kerak bo‘ladi. a) joylashtirish usulida saralash k uzunlikdagi ketma-ketlikni eng yomon holda vaqt ichida saralash imkonini berishini ko‘rsating. b) ushbu ketma-ketlikni eng yomon holda vaqt ichida bajarishni ko‘rsating. c) agar ushbu o‘zgartirilgan algoritm eng yomon holda vaqt ichida bajarilsa, u holda n dagi funksiya sifatida k ning eng katta qiymati nimaga teng bo‘ladi. 4-masala. massivni joylashtirish usulida saralashdir. (insertion-sort). kvadratlar bilan belgilangan massiv elementlarining yuqori qismida elementlar indekslari va kvadratlar ichida mos elementlar qiymatlari berilgan. bu rasmning a-d qismi for sikliga mos keladi. 1-8 qatorida for sikl iteratsiya psevdokodlari (a)-(d) rasm qismiga mos keladi. har bir iteratsiyada qora kvadratlarda a[j] kaliti qiymatlari tashkil topgan bo‘lib, undan chapda joylashgan …

4 / 6

selection sort tartiblash algoritmi - Page 4

5 / 6

selection sort tartiblash algoritmi - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 6 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"selection sort tartiblash algoritmi" haqida

mavzu 17: selection sort tartiblash algoritmi reja. 1. saralash haqida ma’lumot va ularning qo‘llanilishi. 2. saralash usullari. 3. saralovchi algoritmlar va ularga doir masalalar yechish. 1. saralash haqida ma’lumot va ularning qo‘llanilishi. axborot tizimlari bilan ishlov beriladigan ma’lumotlar birligi bir qator axborot maydonidan iborat bo‘lgan yozuv hisoblanadi. yozuv faqat bittagina maydondan iborat bo‘lishi mumkin va bu holda u kalitli hisoblanadi. tartibliga solish natijasida yozuvlar kalitlarning qiymati ortib borishi yoki kamayib borish tartibida joylashadi. bunday tartibga solish jarayoni saralash deb ataladi. boshqa bir holatda elementlarga teskari, yani yozuvlarning dastlabki ketme-ketligi teskari tartibda joylashgan bo‘lishi mumkin. yozuvlarning dastlabki ketma-ketligining qa...

Bu fayl DOCX formatida 6 sahifadan iborat (653,6 KB). "selection sort tartiblash algoritmi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: selection sort tartiblash algor… DOCX 6 sahifa Bepul yuklash Telegram