using namespace std;
int linearSearch(int array[], int size, int searchValue)
{
for(int i =0; i < size; i++)
{
if(searchValue == array[i])
{
return i;
}
}
return-1;
}
int main()
{
int
a[]={20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44
,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60};
int userValue;
cout<<"Enter an integer: "<< endl;
cin>> userValue;
int result = linearSearch(a, 40, userValue);
if(result >=0)
{
cout<<"The number "<< a[result]<<" was found at the"
" element with index "<< result << endl;
}
else
{
cout<<"The number "<< userValue <<" was not found. "<< endl;
}
}
AMALIY MASHG’ULOT- 3
Mavzu: Saralash usullari va ularning qo‘llanilishi. Saralashning yaxshilangan
usullari va ularning qo’llanilishi.
Ishdan maqsad: Ushbu laboratoriya ishining maqsadi
talabalar qanday saralash
usullari va algoritmlari mavjudligini va ularning samaradorliklarini
baholashni
o‘rganishlari kerak. Shu asosda saralash usullarini
qiyosiy tahlil qilishlari, C++
dasturlash tilida fayllar bilan ishlashni va ularga
oid dasturlar tuzishni
o‘zlashtirishlari kerak.
Qo‘yilgan masala: Talabalar topshiriq variantiga mos
saralash usuli yordamida
masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.
Pufakchali usuli bilan saralash algoritmi. Bunday usul karta o‘yinida keng
qo‘llaniladi. Elementlar (kartalar) hayolan “tayyor” a(1),...,a(i-1) va boshlang‘ich
ketma-ketliklarga bo‘linadi. Har bir qadamda (i=2 dan boshlanib, har bir qadamda
bir birlikka oshirib boriladi) boshlang‘ich ketma-ketlikdan
i-chi element ajratib
olinib tayyor ketma-ketlikning kerakli joyiga qo‘yiladi.