二分尋找真的很容易錯_二分尋找

int *bsearch(int data[], int n, int x)                                          {                                                                                   int *p_rslt = NULL;                                                             int *p_start = data;                                                            int *p_mid = NULL;                                                              int *p_end = data + n;                                                                                                                                          if ((NULL == data) || (n < 1)) {                                                    goto EXIT;                                                                  }                                                                                                                                                               while (p_start < p_end) {                                                           p_mid = p_start + (p_end - p_start) / 2;                                                                                                                        if (*p_mid > x) {                                                                   p_end = p_mid;                                                              } else if (*p_mid < x) {                                                            p_start = p_mid + 1;                                                        } else {                                                                            p_rslt = p_mid;                                                                 break;                                                                      }                                                                           }                                                                                                                                                           EXIT:                                                                               return p_rslt;                                                              }

PS1: 第一個二分尋找程式在1946年已經公布，但是到了1962年才出現第一個沒有BUG的二分尋找程式
PS2: 迴圈不變式
PS3: 測試了很多邊界情況，現在依然沒把握說一定沒錯，如有錯請指正，3Q。