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