亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

C語言二分查找算法及實現(xiàn)代碼

 更新時間:2016年07月18日 16:39:08   投稿:lqh  
本文主要介紹C語言的二分查找算法,這里給大家詳細(xì)介紹了什么是二分查找,并提供代碼實例,需要的小伙伴可以參考下

二分査找也稱折半査找,其優(yōu)點是查找速度快,缺點是要求所要査找的數(shù)據(jù)必須是有序序列。該算法的基本思想是將所要査找的序列的中間位置的數(shù)據(jù)與所要査找的元素進行比較,如果相等,則表示査找成功,否則將以該位置為基準(zhǔn)將所要査找的序列分為左右兩部分。接下來根據(jù)所要査找序列的升降序規(guī)律及中間元素與所查找元素的大小關(guān)系,來選擇所要査找元素可能存在的那部分序列,對其采用同樣的方法進行査找,直至能夠確定所要查找的元素是否存在,具體的使用方法可通過下面的代碼具體了解。

#include <stdio.h>
binarySearch(int a[], int n, int key){
 int low = 0;
 int high = n - 1;
 while(low<= high){
  int mid = (low + high)/2;
  int midVal = a[mid];
  if(midVal<key)
   low = mid + 1;
  else if(midVal>key)
   high = mid - 1;
  else
   return mid;
 }
 return -1;
}
int main(){
 int i, val, ret;
 int a[8]={-32, 12, 16, 24, 36, 45, 59, 98};
 for(i=0; i<8; i++)
  printf("%d\t", a[i]);
 printf("\n請輸人所要查找的元素:");
 scanf("%d",&val);
 ret = binarySearch(a,8,val);
 if(-1 == ret)
  printf("查找失敗 \n");
 else
  printf ("查找成功 \n");
 return 0;
}

運行結(jié)果:

-32    12    16    24    36    45    59    98

請輸入所要查找的元素:12

查找成功

在上面的代碼中,我們成功地通過二分査找算法實現(xiàn)了查找功能,其實現(xiàn)過程如下圖所示。

 在如上圖所示的查找過程中,先將序列中間位置的元素與所要査找的元素進行比較,發(fā)現(xiàn)要査找的元素位干該位置的左部分序列中。接下來將mid的左邊一個元素作為 high,繼續(xù)進行二分査找,這時mid所對應(yīng)的中間元素剛好是所要査找的元素,査找結(jié)束,返回査找元素所對應(yīng)的下標(biāo)。在main函數(shù)中通過返回值來判斷査找是否成功,如果査找成功.就打印輸出“査找成功”的信息,否則輸出“査找失畋”的信息。

 以上就是對二分查找法的詳細(xì)介紹,希望學(xué)習(xí) C語言的同學(xué)可以掌握。

相關(guān)文章

  • 面試題快慢鏈表和快慢指針

    面試題快慢鏈表和快慢指針

    這篇文章主要介紹了面試題快慢鏈表和快慢指針的相關(guān)資料,需要的朋友可以參考下
    2017-06-06
  • C++使用sort對容器排序的實現(xiàn)

    C++使用sort對容器排序的實現(xiàn)

    C++ STL 標(biāo)準(zhǔn)庫中的sort()函數(shù)專門用來對容器或普通數(shù)組中指定范圍內(nèi)的元素進行排序,本文就詳細(xì)的介紹一下怎么實現(xiàn),需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-05-05
  • C語言自定義數(shù)據(jù)類型的結(jié)構(gòu)體、枚舉和聯(lián)合詳解

    C語言自定義數(shù)據(jù)類型的結(jié)構(gòu)體、枚舉和聯(lián)合詳解

    這篇文章主要給大家介紹了關(guān)于C語言自定義數(shù)據(jù)類型的結(jié)構(gòu)體、枚舉和聯(lián)合的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-05-05
  • 如何基于C語言socket編程實現(xiàn)TCP通信

    如何基于C語言socket編程實現(xiàn)TCP通信

    本文介紹了如何基于C語言socket編程實現(xiàn)TCP通信,下面小編來簡單介紹下
    2019-05-05
  • 詳解如何用c++實現(xiàn)平衡二叉樹

    詳解如何用c++實現(xiàn)平衡二叉樹

    平衡二叉樹(Balanced Binary Tree)又被稱為AVL樹(有別于AVL算法),由前蘇聯(lián)的數(shù)學(xué)家Adelse-Velskil和Landis在1962年提出的高度平衡的二叉樹,根據(jù)科學(xué)家的英文名也稱為AVL樹。本文介紹了它的原理和如何用C++代碼來實現(xiàn)
    2021-06-06
  • C++ vector容器實現(xiàn)貪吃蛇小游戲

    C++ vector容器實現(xiàn)貪吃蛇小游戲

    這篇文章主要為大家詳細(xì)介紹了C++ vector容器實現(xiàn)貪吃蛇小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-02-02
  • c++中c_str()的用法示例

    c++中c_str()的用法示例

    這篇文章主要介紹了c++中c_str()的用法示例,幫助大家更好的理解和學(xué)習(xí)C++,感興趣的朋友可以了解下
    2020-09-09
  • C++利用容器查找重復(fù)列功能實現(xiàn)

    C++利用容器查找重復(fù)列功能實現(xiàn)

    本文將詳細(xì)介紹c++容器簡介,c++容器的比較 與操作實例,需要了解更多的朋友可以參考下
    2012-11-11
  • C語言雙指針多方法旋轉(zhuǎn)數(shù)組解題LeetCode

    C語言雙指針多方法旋轉(zhuǎn)數(shù)組解題LeetCode

    這篇文章主要為大家介紹了C語言雙指針使用多方法旋轉(zhuǎn)數(shù)組題解LeetCode,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步
    2022-02-02
  • C++ I/O文件讀寫操作的示例代碼

    C++ I/O文件讀寫操作的示例代碼

    這篇文章主要介紹了C++ I/O文件讀寫操作的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-06-06

最新評論