編寫一個函數(shù),實現(xiàn)對一維數(shù)組的二分(折半)查找算法。如找到,則返回其數(shù)組下標(biāo),否則返回-1。二分查找的思想是:要查找的數(shù)據(jù)保存在數(shù)組中,并且數(shù)據(jù)已經(jīng)排好序(如從小到大遞增)。查找時,每次比較數(shù)組中間(用數(shù)組下標(biāo)判斷)那個數(shù)據(jù),如果相等,則找到;如果小于它,則在數(shù)組左半邊按照相同的方式查找;如果大于它,則在數(shù)組右半邊按相同方式查找。
注意:部分源程序給出如下。請勿改動主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)的花括號中填入所編寫的若干語句。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在C++程序中由new分配的動態(tài)內(nèi)存空間必須通過()運算符釋放。
指針變量中保存著一個()。
在面向?qū)ο蟪绦蛟O(shè)計中,將一組數(shù)據(jù)和這組數(shù)據(jù)有關(guān)的操作集合組裝在一起形成對象,這個過程叫()。
在程序中使用函數(shù)可以是提高程序的開發(fā)效率和()。
const_cast的使用格式為()。
static_cast的功能是將一種數(shù)據(jù)類型轉(zhuǎn)換成另一種數(shù)據(jù)類型,其使用格式為()。
程序設(shè)計語言可以分為三種:低級語言、中級語言和高級語言,C++語言屬于()。
string類中為字符串對象提供了一些成員函數(shù),調(diào)用這些成員函數(shù)的方法為()。
如果把const限定符放在*號的右邊,使指針本身成為一個const指針,即()。
()是所有C++程序開始執(zhí)行的入口。