saralash algoritmlari

PPTX 24 стр. 879,6 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 24
слайд 1 5-ma’ruza. tartiblash munosabati. axborotlarni jamlash va guruhlash algoritmlari. reja: o'rniga qo'yish bilan saralash algoritmi pufakchali saralash piramidali saralash algoritmi acm.tuit.uz/forum саралаш саралаш– бу массив элементларини тартиблаш ( ўсиш, камайиш, охирги рақами, бўлувчилари бўйича, …). масала: массив элементларини ўсиш тартибида чиқариш. алгоритмлар: оддий ва тушунарли, лекин катта массивлар учун, самарали эмас пуфакча усули танлаш усули қийин, лекин самарали усуллар «тез саралаш» (quick sort) «тўп-тўп» саралаш (heap sort) қўшилиб саралаш пирамидали саралаш мураккаблиги o(n2) мураккаблиги o(n·logn) вақт n o(n2) o(n·logn) acm.tuit.uz/forum 3 пуфакча усули ғоя – стакандаги сувнинг пуфакчалари кун бўйи тепага кўтарилади. массив учун – энг кичик («енгил») элемент тепада жойлашади («сув юзига кўтарилади»). 5 2 1 3 5 2 1 3 5 1 2 3 1 5 2 3 пастдан бошлаб иккита қўшни элементни солиштирамиз; агарда улар «нотўғри» турган бўлса, уларни ўрнини алмаштирамиз биринчи ўтишда битта элемент (энг кичик) ўз жойига ўтади 1 5 2 3 1 5 …
2 / 24
, j, c; int a[100]; cin>>n; for (i=0; i >a[i]; for (i = 0; i = i ; j --) if ( a[j] > a[j+1] ) { c = a[j]; a[j] = a[j+1]; a[j+1] = c; } } for (i = 0; i = 0; j --) if ( a[j] > a[j+1] ) { с = a[j]; a[j] = a[j+1]; a[j+1] = с; flag = 1; // флагни кўтариш } } while ( flag ); // flag = 0 бўлса чиқиш flag = 0; flag = 1; ( flag ); int flag; 2 1 4 3 1 2 3 4 қандай яхшилаш мумкин? ? acm.tuit.uz/forum 11 байроқчали пуфакча усули i = 0; do { flag = 0; // флагни ташлаш for ( j = n-2; j >= i ; j -- ) if ( a[j] > a[j+1] ) { с = a[j]; a[j] = a[j+1]; a[j+1] = с; flag = …
3 / 24
saralash algoritmlari - Page 3
4 / 24
saralash algoritmlari - Page 4
5 / 24
saralash algoritmlari - Page 5

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

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

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

О "saralash algoritmlari"

слайд 1 5-ma’ruza. tartiblash munosabati. axborotlarni jamlash va guruhlash algoritmlari. reja: o'rniga qo'yish bilan saralash algoritmi pufakchali saralash piramidali saralash algoritmi acm.tuit.uz/forum саралаш саралаш– бу массив элементларини тартиблаш ( ўсиш, камайиш, охирги рақами, бўлувчилари бўйича, …). масала: массив элементларини ўсиш тартибида чиқариш. алгоритмлар: оддий ва тушунарли, лекин катта массивлар учун, самарали эмас пуфакча усули танлаш усули қийин, лекин самарали усуллар «тез саралаш» (quick sort) «тўп-тўп» саралаш (heap sort) қўшилиб саралаш пирамидали саралаш мураккаблиги o(n2) мураккаблиги o(n·logn) вақт n o(n2) o(n·logn) acm.tuit.uz/forum 3 пуфакча усули ғоя – стакандаги сувнинг пуфакчалари кун бўйи тепага кўтарилади. массив учун – энг кичик («енгил») элемент тепад...

Этот файл содержит 24 стр. в формате PPTX (879,6 КБ). Чтобы скачать "saralash algoritmlari", нажмите кнопку Telegram слева.

Теги: saralash algoritmlari PPTX 24 стр. Бесплатная загрузка Telegram