Mashina raqamlari ro‘yhati berilgan: 345, 368, 876, 945, 564, 387, 230. Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi joyda turganini toping

OʻZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XOZAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Ma‘lumotlar tuzilmasi va algoritmlar

2-Amaliy ish
Topshirdi: Ergashev Jaxongir
Tekshirdi: Bo’riyev Yusuf


6. Mashina raqamlari ro‘yhati berilgan: 345, 368, 876, 945, 564, 387, 230. Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi joyda turganini toping.

// 6. Mashina raqamlari ro‘yhati berilgan: 345, 368, 876, 945, 564, 387, 230.

//Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi joyda turganini toping.
function binarySearch(arr, value) {

let high = arr.length - 1

let low = 0
let mid = 0
//binarySearch funksiyasi yordamida kerakli raqamimni filterlab oldim

while (low <= high){

mid = Math. floor((high + low) / 2)
if (arr[mid] === value) {
return arr[mid]
} else if(value > arr[mid]){
low = mid + 1
} else{
high = mid - 1
}
}

return "Not found"

}

let array = [345, 368, 876, 945, 564, 387, 230]

//berilgan qiymatlarimizni array massiv yaratib ichiga joylashtirib oldim

let sorted = array.sort(function (a, b) { return a - b })

//sorted o'zgaruvchi yaratdim bu joyda ayyay massivimni sort funksiyasi yurdamida o'sib borish tartibi bo'yicha tartibladim
//va massivim [230, 345, 368, 387, 564, 876, 945] massivim shu ko'rinishga keldi

let foundNum = binarySearch(sorted, 876)

//foundNum o'zgaruvchi yaratdim bu topishim kerak bo'lgan mashina raqamini nomeri 876

console.log('qidirilgan raqamn joylashgan o`rni',array.indexOf(foundNum))

//[230, 345, 368, 387, 564, 876, 945] indexOf funksiyasi yordamida massivimda qidirgan raqamimni turgan o'rnini aniqlab oldim 5 - indexda joylashgan

console. log('qidirilgan raqam',foundNum)

// foundNum qiymadi binary qidiruv natijasida topilgan qiymatim uni qiymati amal to'g'ri bjarilgan taqdirda qidirgan qiymatim bilan bir xil bo'lishi kerak
// 876 natija chiqti man qidirgan son ham 876 edi