程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 二分查找分C++實現

二分查找分C++實現

編輯：C++入門知識

二分查找分C++實現


#include
using namespace std;
/*
二分查找法
優點：查找速度快，平均性能好。
缺點：待查表為有序表
*/
int main()
{
int binSearch(const int*, int, int, int);
int arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
cout << binSearch(arr, 0, 9, 5) << endl;

return 0;
}


int binSearch(const int* Array,int start,int end,int key)
{
int left,right;
int mid;
left = start;
right = end;
//注釋中為遞歸算法，執行效率低，不推薦
/*
if(key < Array[mid])
{
return(binSearch(Array, left, mid-1, key));
}
else if(key > Array[mid])
{
return(binSearch(Array, mid+1, right, key));
}
else
return mid;
*/


while(left<=right)
{
mid = (left+right)/2;
if(key==Array[mid])
{
return mid;
}
else if(key {
right=mid-1;
}
else if(key>Array[mid])
{
left=mid+1;
}
}
return -1;
}

  1. 上一頁:
  2. 下一頁:
C++入門知識
Three20學習之清空網絡緩存

使用Three20框架會產生很多的緩存文件，緩存文件存
裝飾模式----C++實現

裝飾模式 定義： 動態的給一個對象添加一些額外的職責。
反轉鏈表，反轉

反轉鏈表，反轉題目：定義一個函數，輸入一個鏈表的頭結點，反轉
worksteal thread pool，

worksteal thread pool，workstea
HDU 1890 SplayÇø¼ä·­×ª

HDU 1890 SplayÇø¼ä·­×ª

UVa 10382 - Watering Grass

原題： n sprinklers are instal
相關文章
閱讀排行榜
assert俗稱斷言，個人認為稱有校性校驗更准確，這裡是它的用法，親測通過 第一彈 創建窗體，並繪制一個三角形一個矩形， 淺談C++中的內存管理 c++ exception必須知道的東西（2） 使用getrusage獲取進程使用系統資源信息 POJ 1287 最小生成樹 Networking 九度 1005 Graduate Admission Google-glog 日志庫使用手記，glog日志文件名 RedRabbit——基於BrokerPattern服務器框架 C++代碼（2）八皇後問題 codeforces 295E Yaroslav and Points (線段樹)
熱門圖文
ios-如何為app提供簡單的數據服務 C++ Builder操作Excel表實現技巧講解 android-Android: Table Layout 對齊問題 托管C++中利用path對象處理Temp文件 PHP中實現獲取IP和地理位置類分享 C標准庫&lt;ctype.h&gt;實現 HDU 3567 根據算法導論寫的快速排序
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved