massivlarni saralash algoritmlari

DOCX 133 стр. 265,0 КБ Бесплатная загрузка

133 стр.

FaylHub.uz

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

Размер 265,0 КБ

Тип файла DOCX

Страницы 133

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

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

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

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

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

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

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

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

Этот файл содержит 133 стр. в формате DOCX (265,0 КБ). Чтобы скачать "massivlarni saralash algoritmlari", нажмите кнопку Telegram слева.

Теги: massivlarni saralash algoritmla… DOCX 133 стр. Бесплатная загрузка Telegram