STM32

求一个二分法算法代码

2019-12-27 18:40发布

站内问答 / STM32/STM8
5723 3 3
如题，开源的代码更好，谢谢
友情提示: 此问题已得到解决，问题已经关闭,关闭后问题禁止继续编辑，回答。
3条回答
10xjzheng
2019-12-28 05:00

  2. typedef unsigned int UINT32;

  4. //折半查找法
  5. int BinSearch(int Buff[],UINT32 len,int num)
  6. {
  7.         UINT32 mid,first = 0,last =len - 1 ;

  9.         while(first<=last)
  10.         {
  11.                 mid = (first+last)/2;

  13.                 if(Buff[mid] == num)
  14.                 {
  15.                         return mid;
  16.                 }
  17.                 else if(Buff[mid] < num)
  18.                 {
  19.                         first = mid+1;
  20.                 }
  21.                 else
  22.                 {
  23.                         last = mid-1;                       
  24.                 }
  25.         }
  26.        
  27.         return -1;
  28. }

  30. //递归算法实现折半查找
  31. int BinSearch_2(int Buff[],int first,int last,int num)
  32. {
  33.         int mid;

  35.         if(first<=last)
  36.         {
  37.                 mid = (first+last)/2;
  38.                 if(Buff[mid] == num)
  39.                 {
  40.                         return mid;
  41.                 }
  42.                 else if(Buff[mid] < num)
  43.                 {
  44.                         first = mid +1;
  45.                         return BinSearch_2(Buff,first,last,num);
  46.                 }
  47.                 else
  48.                 {
  49.                         last = mid - 1;
  50.                         return BinSearch_2(Buff,first,last,num);
  51.                 }
  52.         }

  54.         return -1;
  55. }


  58. //递归算法实现折半查找
  59. //但这个算法如果没有找到元素，则找到
  60. //example:1 2 2 3 查找2，返回2（下标从0开始）
  61. //example:1 1 1 3 查找2，也是返回2（下标从0开始）
  62. int BinSearch_3(int Buff[],UINT32 len,int num)
  63. {
  64.         int start = 0,end = len-1,mid;

  66.         while(start<=end)
  67.         {
  68.                 mid = (start+end)/2;
  69.                 //偏右的情况
  70.                 /*if (num<Buff[mid])
  71.                 {
  72.                         end = mid-1;
  73.                 }
  74.                 else
  75.                 {
  76.                         start = mid+1;
  77.                 }*/

  79.                 if (Buff[mid]<num)
  80.                 {
  81.                   start = mid+1;
  82.                 }
  83.                 else
  84.                 {
  85.                   end = mid-1;
  86.                 }
  87.         }

  89.         return start;
  90. }
复制代码

一周热门 更多>