massivlarni saralash algoritmlari

DOCX 133 sahifa 265,0 KB Bepul yuklash

133 sahifa massivlarni saralash algoritmlari — DOCX

FaylHub.uz

Telegram orqali yuklab olish

Hajm 265,0 KB

Fayl turi DOCX

Sahifalar 133

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 133

nazariy qism(1-90) 1. massivlarni saralash algoritmlari. (boshi,2 va 3 savollarda) taroqsimon saralash pufaksimon saralashning yana bir modifikatsiyasi. "toshbaqalar" dan qutulish uchun biz elementlarni masofadan turib qayta joylashtiramiz. keling, uni tuzatamiz va agar kerak bo'lsa, ularni qayta tartibga solib, elementlarni shu masofada taqqoslab, chapdan o'ngga boraylik. shubhasiz, bu "toshbaqalar" ga massivning boshiga tezda etib borishiga imkon beradi. dastlab massivning uzunligiga teng masofani bosib, keyin uni taxminan 1,247 ga teng bo'lgan bir necha omillarga bo'lish maqsadga muvofiqdir. masofa birga teng bo'lganda, pufaksimon saralash amalga oshiriladi. 2. #include #include //@tbclbot using namespace std; int main() { int k; cout >k; int a[k]; int k1=k; srand(time(null)); { b = false; for(int i=0; i+1 a[i+1]) { swap(a[i],a[i+1]); b = true; } } } 2 for(int i=0; i 1) { for (int i = 0; i+step a[i + step]) { swap(a[i], a[i + step]); } } step /=l; } bool b =true; while(b) for(int i=0; i …

2 / 133

ya char c; s1 = "abcd"; c = s1[2]; // c = 'c' c = s1[0]; // c = 'a' return 0; } 4. massivni shell usulida saralash. shell usulida saralash. 1959-yilda amerikalik olim donald shell saralash algoritmini nashr etdi va keyinchalik uning nomi bilan ushbu ataldi. ushbu algoritmni pufakchali saralash va joylashtirish orqali saralash usullarini birlashmasi sifatida qarash mumkin. usulning g'oyasi guruhlarga bo'lingan ketma-ketlik elementlarini taqqoslash bo'lib, ular bir-biridan biroz masofada joylashgan. dastlab, bu masofa d yoki n/2 ga teng, bu yerda n - elementlarning umumiy soni. birinchi bosqichda har bir guruh n / 2 masofada bir-biridan masofada joylashgan ikkita elementni o'z ichiga oladi; ular bir-biri bilan taqqoslanadi va kerak bo'lsa teskari yo'naltiriladi. keyingi bosqichlarda tekshirish va almashinish ham sodir bo'ladi, ammo d masofa d / 2 ga kamayadi va guruhlar soni mos ravishda kamayadi. asta-sekin elementlar orasidagi masofa kamayadi va d = 1 da massiv oxirgi marta uzatiladi. …

3 / 133

$i using namespace std; int main() { char str[] = "dasturlash"; // '\0' bevosita mavjud bo'ladi cout – katta > = - katta yoki teng [] - indeksatsiya misol. asosiy amallarning qo’llanilishi doir misollar #include #include using namespace std; int main() { string s1 = "s-1"; string s2 = "s-2"; string s3; bool b; //ta'minlash s3 = s1; // s3 = "s-1" //ikkita satrni birlashtirish s3 = s3 + s2; // s3 = "s-1s-2" // ta'minlash va birlashtirish s3 = "s-3"; s3 += "abc"; // s3 = "s-3abc" // amal '==' - satrlarni taqqoslash b = s2==s1; // b = false b = s2=="s-2"; // b = true // satrlarni taqqoslash s1 = "s1"; s2 = "s2"; b = s1 != s2; // b = true s1 = "abcd"; s2 = "de"; b = s1 > s2; // b = false b = s1 = s2; // b = true …$

4 / 133

$). satrdagi simvollar sonini hisoblaydigan dastur matni quyidagicha bo’ladi: #include #include //@tbclbot using namespace std; int main() { char ourstr[128] = ""; cout #include //@tbclbot using namespace std; int main() { char ourstr[128] = ""; cout 3) #include 4) //@tbclbot 5) using namespace std; 6) int main() 7) { 8) setlocale(lc_all, "rus"); 9) 10) char sometext1[20] = "www."; 11) char sometext2[] = "samdu.uz"; 12) cout #include //@tbclbot using namespace std; int main() { char sometext1[20] = "matn1"; char sometext2[] = "matn2"; cout #include using namespace std; //@tbclbot int main() { char sometext1[] = "satr1"; char sometext2[] = "satr2"; cout 0 - agar s1 s2 bo'lsa. harflar registrlari ham farqlanadi 14. c++da string sinfidagi satrlar va ularga oid misollar. string sinfidagi obyektlar bilan quyidagi operatorlardan foydalanish mumkin: = – o’zlashtirish + – birlashtirish (satrlarni birlashtirish) += – birlashtirish va ta‘minlash == – aynan tenglik ! = – teng emaslik – katta …$

5 / 133

e #include //@tbclbot using namespace std; int main() { string s1 = "dasturlash"; string s2; string s3; s3 = s1; // 1-usul s2.assign(s1); // 2-usul s2.assign(s1, 0, 4); // return 0; } 15. c++da string sinfidagi satrlarni e’lon qilish, kiritish va ularni ishlatish. #include #include using namespace std; //@tbclbot int main() { string mystring; cout #include using namespace std; int main() { string s1 = "abcdef"; string s2 = "1234567890"; s2.replace(2, 4, s1); // s2 = "12abcdef7890" s2 = "1234567890"; s2.replace(3, 2, s1); // s2 = "123abcdef67890" s2 = "1234567890"; s2.replace(5, 1, s1); // s2 = "12345abcdef7890" s1 = "abcdef"; s2 = "1234567890"; s2.replace(2, 4, s1); // s2 = "12abcdef7890" s2 = "1234567890"; s2.replace(3, 2, s1); // s2 = "123abcdef67890" s2 = "1234567890"; s2.replace(5, 1, s1); // s2 = "12345abcdef7890" s2 = "1234567890"; s2.replace(5, 1, s1, 2, 3); // s2 = "12345cde7890" s2 = "1234567890"; s2.replace(4, 2, s1, 0, 4); …

Ko'proq o'qimoqchimisiz?

Barcha 133 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"massivlarni saralash algoritmlari" haqida

nazariy qism(1-90) 1. massivlarni saralash algoritmlari. (boshi,2 va 3 savollarda) taroqsimon saralash pufaksimon saralashning yana bir modifikatsiyasi. "toshbaqalar" dan qutulish uchun biz elementlarni masofadan turib qayta joylashtiramiz. keling, uni tuzatamiz va agar kerak bo'lsa, ularni qayta tartibga solib, elementlarni shu masofada taqqoslab, chapdan o'ngga boraylik. shubhasiz, bu "toshbaqalar" ga massivning boshiga tezda etib borishiga imkon beradi. dastlab massivning uzunligiga teng masofani bosib, keyin uni taxminan 1,247 ga teng bo'lgan bir necha omillarga bo'lish maqsadga muvofiqdir. masofa birga teng bo'lganda, pufaksimon saralash amalga oshiriladi. 2. #include #include //@tbclbot using namespace std; int main() { int k; cout >k; int a[k]; int k1=k; srand(time(null)); { b = fal...

Bu fayl DOCX formatida 133 sahifadan iborat (265,0 KB). "massivlarni saralash algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: massivlarni saralash algoritmla… DOCX 133 sahifa Bepul yuklash Telegram