Oʻzbekiston respublikasi oliy va o‘rta maxsusta’lim vazirligi

Download 29,81 Mb.
bet	9/16
Sana	15.11.2023
Hajmi	29,81 Mb.
	#99092

Bog'liq
Dilshoda Algoritm mustaqil
Глагольная префиксация в структуре словообразовательной системы русского языка, Bolaning rivojlanish xaritasi 2022 yangi, bolaning-rivojlanish-sohalari-kompetensiyalari, 1 Transport masalasining matematik modeli Transport masalasini , HDD, XUSNIYA KURS ISHI, 1789008, ta\'lim tilida marketing, IJODIY KO`NIKMALARINI SHAKLLANTIRISH, Аxborot matnlar bilan ishlash va media madaniyat, ЎЗБЕКИСТОН РЕСПУБЛИКАСИ, ТИЛХАТ

Bu sahifa navigatsiya:

• Nihoyat, arr[i+1] va arr[yuqori] (yoki pivot) almashish orqali pivotni togri joyga qoyamiz.

j = 0 : arr[j] <= pivot boʻlgani uchun i++ bajaring va almashtiring(arr[i], arr[j]) i = 0  arr[] = {10, 80, 30, 90, 40, 50, 70} // Hech qanday oʻzgarish yoʻq, chunki i va j bir xil j = 1 : arr[j] > pivot bo'lgani uchun hech narsa qilmang Pivotni arr bilan solishtirish[1] j = 2 : arr[j] <= pivot bo'lgani uchun i++ bajaring va almashtiring(arr[i], arr[j]) i = 1 arr[] = {10, 30, 80, 90, 40, 50, 70} // Biz 80 va 30 ni almashtiramiz  Pivotni arr bilan solishtiring[2] j = 3 : arr[j] > pivot bo'lgani uchun hech narsa qilmang // i va arr[] da o'zgarish yo'q. j = 4 : arr[j] <= pivot boʻlgani uchun i++ bajaring va almashtiring(arr[i], arr[j]) i = 2 arr[] = {10, 30, 40, 90, 80, 50, 70} // 80 va 40 almashtirildi Pivotni arr bilan solishtirish[4] j = 5 : arr[j] <= pivot boʻlgani uchun i++ bajaring va arr[i] ni arr[j] bilan almashtiring.  i = 3  arr[] = {10, 30, 40, 50, 80, 90, 70} // 90 va 50 almashtirildi  Pivotni arr bilan solishtiring[6] Biz tsikldan chiqamiz, chunki j endi yuqori-1 ga teng. Nihoyat, arr[i+1] va arr[yuqori] (yoki pivot) almashish orqali pivotni to'g'ri joyga qo'yamiz.  arr[] = {10, 30, 40, 50, 70, 90, 80} // 80 va 70 almashtirildi  arr[i+1] ni pivot bilan almashtiring Endi 70 o'z joyida. 70 dan kichik barcha elementlar undan oldin va 70 dan katta barcha elementlar undan keyin joylashgan. Tez tartiblash rekursiv funktsiya bo'lgani uchun biz chap va o'ng bo'limlarda bo'lim funksiyasini qayta chaqiramiz Pivotning chap tomonini takroriy tartiblash O'ng tomonda yana qo'ng'iroq qiling va 80 va 90 ni almashtiring Pivotning o'ng tomonini takroriy tartiblash Download 29,81 Mb.

Download 29,81 Mb.