順序尋找演算法和二分尋找演算法,順序尋找演算法二分

來源:互聯網
上載者:User

順序尋找演算法和二分尋找演算法,順序尋找演算法二分
順序尋找演算法

int lin_Search(const int array[],int size,int key){    int index;    for (index = 0;index <= size-1;++index)        if (key==array[index]) return index;            return -1; }

二分尋找演算法

int bin_Search(const int array[],int low,int high,int key){    int index;    while ( high>= low)     {      index = (low+high)/2;     if (key==array[index])       {        return index;       }     else if (key > array[index])        low = index+1;     else high = index-1;    }      return -1;}

或者

int binarySearch(int[] E,int first,int las,int K){if (last<first)index = -1;else{int mid=(first+last)/2;if(K== E[mid])index = mid;     else if(K<E[mid])index = binarySearch(E,first,mid-1,K);     elseindex = binarySearch(E,first,mid-1,K);return index;}}


聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.