massivlarni saralash algoritmlari

DOCX 133 pages 265.0 KB Free download

133 pages

FaylHub.uz

Download via Telegram

Size 265.0 KB

File type DOCX

Pages 133

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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); …

Want to read more?

Download all 133 pages for free via Telegram.

Download full file

About "massivlarni saralash algoritmlari"

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

This file contains 133 pages in DOCX format (265.0 KB). To download "massivlarni saralash algoritmlari", click the Telegram button on the left.

Tags: massivlarni saralash algoritmla… DOCX 133 pages Free download Telegram