selection sort tartiblash algoritmi

DOCX 6 стр. 653,6 КБ Бесплатная загрузка

6 стр.

FaylHub.uz

Скачать через Telegram

Размер 653,6 КБ

Тип файла DOCX

Страницы 6

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 6 страниц бесплатно через Telegram.

Скачать полный файл

О "selection sort tartiblash algoritmi"

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...

Этот файл содержит 6 стр. в формате DOCX (653,6 КБ). Чтобы скачать "selection sort tartiblash algoritmi", нажмите кнопку Telegram слева.

Теги: selection sort tartiblash algor… DOCX 6 стр. Бесплатная загрузка Telegram