C++二分查找算法實(shí)例
更新時(shí)間：2017年08月17日 14:11:42 作者：^~~^
這篇文章主要為大家詳細(xì)介紹了C++二分查找算法的實(shí)例，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
本文實(shí)例為大家分享C++二分查找算法，通過(guò)改變邊界位置來(lái)進(jìn)行查找的方法，代碼如下：
#include <iostream>
using namespace std;
int search(int *p,int length,int key);
int search1(int *p,int length,int key);
int main()
{
cout << "Hello world!" << endl;
int a[] = {1,2,3,4,5,6,7,8,8,8,9,10,11,12,13,14};
int len = sizeof(a)/sizeof(int);
int pos = search1(a,len,8);
cout << pos << endl;
return 0;
}
int search1(int *p,int length,int key)
{
int left=0;
int right=length-1;
while(left<=right)
{
int mid = (left+right)/2;
if(p[mid]>=key)
{
right = mid-1;
}else
{
left = mid+1;
}
}
if(left<length && p[left]==key)
return left;
return -1;
}
int search(int *p,int length,int key)
{
int left=0;
int right = length -1;
while(left<=right)
{
int mid = (left+right)/2;
if(p[mid]==key)
{
return mid;
}
if(p[mid] > key)
{
right = mid+1;
}
if(p[mid]<key)
{
left=mid-1;
}
}
return -1;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
clion最新激活碼+漢化的步驟詳解(親測(cè)可用激活到2089)
這篇文章主要介紹了clion最新版下載安裝+破解+漢化的步驟詳解,本文分步驟給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-11-11
C++中vector容器的注意事項(xiàng)總結(jié)
在c++中,vector是一個(gè)十分有用的容器,下面這篇文章主要給大家介紹了關(guān)于C++中vector容器的注意事項(xiàng),文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-12-12
Const?是C++中常用的類(lèi)型修飾符,常類(lèi)型是指使用類(lèi)型修飾符const說(shuō)明的類(lèi)型，常類(lèi)型的變量或?qū)ο蟮闹凳遣荒鼙桓碌?，引用變量是一個(gè)別名，也就是說(shuō)，它是某個(gè)已存在變量的另一個(gè)名字。一旦把引用初始化為某個(gè)變量，就可以使用該引用名稱(chēng)或變量名稱(chēng)來(lái)指向變量2022-04-04
這篇文章主要介紹了C語(yǔ)言計(jì)算日期差的方法,結(jié)合具體實(shí)例形式分析了C語(yǔ)言針對(duì)日期轉(zhuǎn)換、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下2017-06-06
這篇文章主要為大家詳細(xì)介紹了使用C語(yǔ)言編寫(xiě)鋼琴小程序，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-02-02
這篇文章主要介紹了C++ 11新特性之大括號(hào)初始化的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面跟著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-08-08
future和promise的作用是在不同線程之間傳遞數(shù)據(jù)，這篇文章主要為大家詳細(xì)介紹了C++中future和promise的具體使用，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-05-05
C++中的模板可分為函數(shù)模板和類(lèi)模板，而把函數(shù)模板的具體化稱(chēng)為模板函數(shù)，把類(lèi)模板的具體化成為模板類(lèi)。下面讓我們分別看看什么是函數(shù)模板和類(lèi)模板吧2013-09-09
這篇文章主要介紹了C++中頭文件的概念與基本編寫(xiě)方法,是C++入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-12-12
C語(yǔ)言實(shí)現(xiàn)計(jì)算雙色球的中獎(jiǎng)率
這篇文章主要為大家詳細(xì)介紹了如何利用C語(yǔ)言實(shí)現(xiàn)計(jì)算雙色球的中獎(jiǎng)率，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-12-12