折半尋找法

標籤：c

//折半尋找法

#include<stdio.h>

int bin_search(int arr[], int start, int end, int search)

{

         while (start <= end)

         {

                int mid = (start + end) / 2;

                if (arr[mid] > search)

                {

                    end = mid - 1;

                }

                else if (arr[mid] < search)

                {

                    start = mid + 1;

                }

                else

                {

                    return mid;

                }

         }

         return -1;

}

int main()

{

         int arr[10] = {0,1,2,3,4,5,6,7,8,9};

int m=0,ret=0;

printf("輸入所需尋找的數m：");

         scanf("%d",&m);

         ret = bin_search(arr, 0, sizeof(arr) / sizeof(arr[0])-1, m);

         if (ret == -1)

         {

               printf("查無此數!\n");

         }

         else

         {

               printf("該數存在:%d\n",arr[ret]);

         }

         return 0;

}

本文出自 “花開彼岸” 部落格，請務必保留此出處http://zxtong.blog.51cto.com/10697148/1702243

折半尋找法