1-bilet 1,1// Bir xil hisoblash jarayonlarini bir necha bor takrorlanish jarayoniga takrorlanish
Download 278.92 Kb.
|
dastur azizkhan 007
- Bu sahifa navigatsiya:
- 26-bilet 26,1 //
25.4//#include cout<<" butun qismi:"< 26,1//Chiziqli algoritm deb hech qanday shartsiz faqat ketma ket bajariladigan jarayonlarga aytiladi. C++ da chiziqli algoritmning ifodalanishi quyidagi misol orqali ko’rib chiqamiz: #include 26,2//Massivlarni saralash. Ushbu misolimizda massivlarni qiymatlari o’sish tartibida joylashtirish funktsiyasi berilgan: Void function sort(int n, double a[]){ int i,j; double c;for(i=0;i Qo’yidagi funktsiya butun sonlar massivini Shell usuli asosida tartiblaydi. Bu usulda oldin bir biridan uzoqda joylashgan elementlar solishtiriladi. Elementlar orasidagi interval birgacha kamayib boradi. shell(v, n) /* sort v[0]...v[n-1]into increasing order */int v[], n;int gap, i, j, temp;for (gap = n/2; gap > 0; gap /= 2)for (i = gap; i < n; i++) for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap) temp = v[j];v[j] = v[j+gap];v[j+gap] = temp;Bu dasturda uchta tsikl ishlatilgan. Eng tashki tsikl elementlar orasidagi intervalni N/2 dan nol'gacha ikki martadan kamaytirib boradi. O’rta tsikl interval bilan ajratilgan elementlarni solishtiradi; eng ichki tsikl tartiblanmagan elementlar o’rnini almashtiradi. Interval ohiri birga teng bo’lgani uchun hamma elementlar tug’ri tartiblanadi. Keyingi misolimizda berilgan x qiymat tartiblangan massivda majudmi yoki yukligini aniqlovchi funktsiyani ko’rib chiqamiz. Bu funktsiya ikkiga bo’lish usulidan foydalanadi. Massiv elementlari o’sish tartibida joylashgan bo’lishi kerak. Funktsiya agar x qiymat V massivda mavjud bo’lsa shu qiymat nomerini mavjud bo’lmasa –1 ni qaytaradi.binary(x, v, n) /* find x in v[0]...v[n-1] */int x, v[], n;int low, high, mid;low = 0;high = n - 1;while (low <= high)mid = (low + high) / 2;if (x < v[mid])high = mid - 1;else if (x > v[mid])low = mid + 1;else /* found match */ return(mid);return(1); Download 278.92 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling