【數據結構】折半查找(二分查找)

例題.在有序表{7,14,18,21,23,29,31,35,38}中查找18. 【解析】 對於折半查找有序表裏面其中的一個元素的話我們需要注意以下幾點 >首先我們需要將表中的元素從小到大排序,由於題目中已經說了是有序表所以我們不需要將這些元素排序(切記這一步很重要) >由於是折半查找顧名思義也就是將表中的元素拆分成一半縮小範圍來查找,所以我們需要引入2個變量low和high以及mid,其中low
相關文章
相關標籤/搜索