程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C++二分法在數組中查找症結字的辦法

C++二分法在數組中查找症結字的辦法

編輯:關於C++

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++法式設計有所贊助。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved