void BinSearch(SqList* sql, EleType x) //二分查找應用于已經排序好的數據

{

assert(sql);

if(sql->size > 0)

{

int left = 0;

int right = sql->size - 1;

int mid = left + (right - left) / 2; ?//此處mid寫法 防止溢出

while(left<=right) ? ? ??

????????{

????

if(sql->arr[mid] > x)

{

right = mid - 1;

}

else if(sql->arr[mid] < x)

{

left = mid + 1;

}

else

{

printf("%d",mid);

break;

}

}

?

}

}

轉載于:https://blog.51cto.com/10767544/1723036

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的单链表的操作_二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。