编程题17：二分查找公开课教案教学设计课件资料.docxVIP

ADDINCNKISM.UserStyle编写一个程序，使用二分查找算法在已排序的整数数组中查找一个元素。如果找到，返回该元素的索引；如果没有找到，返回-1。

usingSystem;

classProgram

{

staticintBinarySearch(int[]sortedArray,inttarget)

{

intleft=0;

intright=sortedArray.Length-1;

while(left=right)

{

intmid=left+(right-left)/2;

if(sortedArray[mid]==target)

returnmid;

elseif(sortedArray[mid]target)

left=mid+1;

else

right=mid-1;

}

return-1;

}

staticvoidMain(string[]args)

{

int[]sortedArray={1,2,3,4,5};

Console.WriteLine(Entertheelementtosearch:);

inttarget=Convert.ToInt32(Console.ReadLine());

intindex=BinarySearch(sortedArray,target);

if(index!=-1)

{

Console.WriteLine(Elementfoundatindex+index);

}

else

{

Console.WriteLine(Elementnotfound);

}

}

}

在这个程序中，我们首先定义了一个BinarySearch方法来执行二分查找算法。该方法接收一个已排序的整数数组和目标元素作为参数，并返回该元素在数组中的索引值。如果找到该元素，则返回索引值；如果没有找到，则返回-1。

在Main方法中，我们创建了一个已排序的整数数组，并从用户输入获取要查找的元素。然后调用BinarySearch方法来执行二分查找，并根据返回的索引值输出查找结果。

注意：该程序假设输入的数组已经按升序排列。如果数组没有排序，则需要先对数组进行排序，再执行二分查找算法。