java實現查找算法——折半查找(二分查找)

折半查找算法 折半查找(Binary Search)又稱爲二分查找,其要求數據序列呈線性結構,也就是通過排序的。對於沒有通過排序的,能夠查閱我以前的排序算法文章進行預排序,而後進行折半查找操做。web 譬如數組{1,2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法執行的話,其順序爲:算法 1.第一步查找中間元素,即5,因爲5<6,則6必然在5以後的數組元素中,那麼就在{
相關文章
相關標籤/搜索