溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C#二分查找算法怎么用

發(fā)布時間:2022-05-05 09:15:50 來源:億速云 閱讀:130 作者:iii 欄目:開發(fā)技術

這篇“C#二分查找算法怎么用”文章的知識點大部分人都不太理解,所以小編給大家總結了以下內(nèi)容,內(nèi)容詳細,步驟清晰,具有一定的借鑒價值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來看看這篇“C#二分查找算法怎么用”文章吧。

1、定義:

折半搜索,也稱二分查找算法、二分搜索,是一種在有序數(shù)組中查找某一特定元素的搜索算法。

要計算把目標值插入到該數(shù)組中的索引值。最開始的思路:

①.先把目標數(shù)插入到數(shù)組中

②.進行排序

③.返回索引

2、實現(xiàn)代碼:

  public static int process4(int[] arr, int low, int high, int key)
  {
    int mid = (low + high) / 2;
    if (low > high)
      return -1;
    else
    {
      if (arr[mid] == key)
        return mid;
      else if (arr[mid] > key)
        return process4(arr, low, mid - 1, key);
      else
        return process4(arr, mid + 1, high, key);
    }
  }

以上就是關于“C#二分查找算法怎么用”這篇文章的內(nèi)容,相信大家都有了一定的了解,希望小編分享的內(nèi)容對大家有幫助,若想了解更多相關的知識內(nèi)容,請關注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。

AI