quick sort saralash algoritmi

DOCX 447,7 КБ Бесплатная загрузка

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

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

1683977791.docx ( ) 2 1 max - = n n c ( ) 2 n o ) 1 ( 3 max max - + = n c m 1 min - = n c ) 1 ( 3 min - = n m n n n n 2 1 2 2 ( ) - = - n 2 n n n 2 2 4 2 × = n 2 4 1 mundarija i. kirish. ii. asosiy qism. 1. massivlar tushunchasi. 2. massiv elementlarini saralash va saralash usullari haqida. 3. quicksort saralash algoritmi. i ii. xulosa. iv. foydalanilgan adabiyotlar va ta’lim saytlari ro’yxati. /docprops/thumbnail.emf 1 mundarija i. kirish. ii. asosiy qism. 1. massivlar tushunchasi. 2. massiv elementlarini saralash va saralash usullari haqida. 3. quicksort saralash algoritmi. iii. xulosa. iv. foydalanilgan adabiyotlar va ta’lim saytlari ro’yxati. massiv elementlarini saralash usullarining ichida quicksort mundarija i. kirish. ii. asosiy qism. 1. massivlar tushunchasi. 2. …

esa ko‘pgina o‘zgarishlar ro‘y berdi. kompyuter bilan ko‘proq uning apparat va dasturiy ta’minoti, haqida tushunchalarga ega bo‘lmagan kishilar ishlashyapti. kompyuter odamlar tomonidan uni, chuqur o‘rganish vositasi emas, ko‘proq o‘zlarining oldilariga qo‘yilgan, o‘zlarining ishlariga tegishli bo‘lgan muammolarini echish instrumenti bo‘lib qoldi. foydalanuvchilarning ushbu yangi avlodini dasturlar bilan ishlashlarini osonlashtirilishi bilan bu dasturlarning o‘zini murakkabligi darajasi oshadi. zamonaviy dasturlar - foydalanuvchi bilan do‘stona munosabatni yuqori darajada tashkil qiladigan ko‘p sondagi oynalar, menyu, muloqot oynalari va vizual grafikaviy muhitlardan tarkib topgan interfeysga ega bo‘lishi lozim. 1. massivlar tushunchasi. ko’p hollarda, bir necha sonlarni yoki o’zgaruvchilarni bitta nom ostida tizib chiqishga to’g’ri keladi. buning uchun quyidagicha tartibda ish bajariladi. bu sonlar bitta to’plamga (massivga) tizib chiqiladi va unga biror nom beriladi. bu to’plam (massiv)ga kirgan har bir o’zgaruvchi massivning elementi deb yuritiladi. massivning elementlari massivda tizilgan o’rniga qarab nomerlab chiqiladi va bu nomerlar massiv elementlarining indeksi deb yuritiladi. massivga murojaat qilinayotganda, massiv nomi ko’rsatiladi …

umkin. bunday ma’lumot tuzilmasi klass deb nomlanadi. masalan bunday tuzilmada odam ismi va yoshi bo'lishi mumkin. massivlar xotirada ketma-ket joylashgan, bir tipdagi o'zgaruvchilar guruhidir. alohida bir o'zgaruvchini ko'rsatish uchun massiv nomi va kerakli o'zgaruvchi indeksini yoziladi. c++ dasturlash tilida massivlardagi elementlar indeksi har doim noldan boshlanadi. [] qavslar ichidagi indeks butun son yoki butun songa olib keluvchi ifoda bo'lmog'i kerak. oxirgi element indeksi n-1 bo'ladi (n - massiv elementlari soni). bir vaqtning o’zida bir necha massivni e'lon qilish ham mumkin: massiv bu bir tipli nomerlangan ma’lumotlar jamlanmasidir. massiv indeksli o’zgaruvchi tushunchasiga mos keladi. massiv ta’riflanganda tipi, nomi va indeksi chegarasi ko’rsatiladi. misol uchun long int a[5]; char w[200]; double f[4][5][7]; char [7][200]. massiv indekslar har doim 0 dan boshlanadi. c++ tilida standarti bo’yicha indekslar soni 31 tagacha bo’lishi mumkin, lekin amalda bir o’lchovli massivlar qo’llaniladi. bir o’lchovli massivlarga matematikada vector tushunchasi mos keladi. massivning int z[3] shaklidagi ta’rifi, int tipiga …

$:chat name [3][8]={“anvar”,”mirkomil”,”yusuf”}. bu ta’rifda har bir so’z uchun hotiradan 8 bayt joy ajratiladi va har bir so’z ohiriga ‘\0’ belgisi qo’yiladi so’zlar massivlari inistilizatsiya qilinganda so’zlar soni ko’rsatilmasligi mumkin . 2. massiv elementlarini saralash va saralash usullari haqida saralash deb , berilgan obyektlar ketma – ketligini ma’lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin. misol uchun jismoniy tarbiya darslarida talabalar bo`ylariga qarab safda turadi, lekin o`quv jurnalida esa ularning universitetga qabul qilingan o`rni bo`yicha joylashgan. shu yerning o`zida ikkita saralashdan foydalanilayapti. birinchisi bo`y uzunligi bo`yicha , ikkinchisi esa o`quv jurnalidagi yozilgan o`rinlari bo`yicha. saralash jarayoni qanday bo`ladi degan savolga javob berishga urinib ko`ramiz. saralash jarayoni taqqoslashga asoslangan jarayon hisoblanar ekan. bu jarayonni his qilish uchun miyamizdagi tezlik bilan kechayotgan jarayonlarni birma – bir tahlil qilib chiqamiz. buning uchun saralanmagan (tartiblanmagan) sonlar ketma ketligini olamiz: quyidagi sonlar berilgan bo`lsin: 23, 54, 3, 22, 1, …$

ladi, operatsion tizimlarda ham saralashdan foydalaniladimi? bu savolga javob berish uchun hozirda keng foydalanilayotgan total commander dasturi ishlash prinsipini eslashimiz kifoya. unda bir necha xil saralash mavjud: fayl turi, nomi, o`zgartirilgan sanasi va o`lchami. har birini o`sish yoki kamayish tartibida saralash mumkin. hozirgi tizimlarda esa 30% emas anchagina kamroq tezlik va xotira sarflanadi. chunki tezlik masalasi tobora yuqoriga chiqayotgan va ishlanayotgan ma’lumotlar o`lchami oshib borayotgan bir paytda sekin ishlovchi algoritmlardan foydalanish maqsadga muvofiq emas. ma’lumotlar o`lchami juda katta, shu sababli ularni aniq va tez saralashga ehtiyoj mavjud. buni amalga oshirish uchun esa yangi algoritmlarga ehtiyoj tug`ila boshladi. buni yechimi sifatida bir necha turdagi algoritmlardan foydalaniladi. ular quyidagilar: 1. bubble sort saralash algoritmi 2. selection sort saralash algoritmi 3. insertion sort saralash algoritmi 4. quick sort saralash algoritmi 5. merge sort saralash algoritmi saralash – bu berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayonidir. saralashni maqsadi tartiblangan to’plamda kerakli elementni topishni …

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

Скачайте полный файл бесплатно через Telegram.

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

О "quick sort saralash algoritmi"

1683977791.docx ( ) 2 1 max - = n n c ( ) 2 n o ) 1 ( 3 max max - + = n c m 1 min - = n c ) 1 ( 3 min - = n m n n n n 2 1 2 2 ( ) - = - n 2 n n n 2 2 4 2 × = n 2 4 1 mundarija i. kirish. ii. asosiy qism. 1. massivlar tushunchasi. 2. massiv elementlarini saralash va saralash usullari haqida. 3. quicksort saralash algoritmi. i ii. xulosa. iv. foydalanilgan adabiyotlar va ta’lim saytlari ro’yxati. /docprops/thumbnail.emf 1 mundarija i. kirish. ii. asosiy qism. 1. massivlar tushunchasi. 2. massiv elementlarini saralash va saralash usullari …

Формат DOCX, 447,7 КБ. Чтобы скачать "quick sort saralash algoritmi", нажмите кнопку Telegram слева.

Теги: quick sort saralash algoritmi DOCX Бесплатная загрузка Telegram