C++二分法在數組中查找症結字的辦法。本站提示廣大學習愛好者:(C++二分法在數組中查找症結字的辦法)文章只能為提供參考,不一定能成為您想要的結果。以下是C++二分法在數組中查找症結字的辦法正文
本文實例講述了C++二分法在數組中查找症結字的辦法。分享給年夜家供年夜家參考。詳細以下:
/* 此法式演示了二分法查找算法(針對按從小到年夜分列的數組)的完成。 */ #include <iostream> using namespace std; /* 功效: 完成數組的二分法查找(只算法只合適按從小到年夜分列的數組) 前往值:症結字在數組中的下標, 前往-1表現未找到 a[]: 要搜刮的數組 len: 數組元素個數 key: 要查找的症結字 */ int binSearch(int a[], int len, int key) { int i = len / 2; int ii = 0; if(len < 1) return -1; if((key > a[i]) && (len - i > 0)) { ii = binSearch(a+i+1, len - i - 1, key); // 在後半段數組中查找 if(ii != -1) return ii + i + 1; // 加上數組前半段的長度 else return -1; } else if(key < a[i] && i > 0) // 在前半段數組中查找 return binSearch(a, i, key); else if(key == a[i]) return i; // 前往症結字在數組中的下標 else return -1; // 未在數組中找到症結字 } int main() { int a[] = {2, 4, 5, 20, 24, 35, 66, 78, 98}; int len = sizeof(a) / sizeof(int); int i, key = -1; while(1) { cin>>key; i = binSearch(a, len, key); printf("%d\n", i); if(key > 100) break; } return 0; }
願望本文所述對年夜家的C++法式設計有所贊助。