線性查找,二分法查找

線性查找 前提:不要求數據表是已排好序的 1.從線性數據表中的第一個(或最後一個)記錄開始查找 2.依次將記錄的關鍵字與查找關鍵字進行比較 當某個記錄的關鍵字與查找關鍵字相等時,即查找成功 反之,查完全部記錄都沒有與之相等的關鍵字,則查找失敗 二分查找(BinarySearch) /折半查找 前提:要求數據表是已排好序的 先將表的中間位置記錄的關鍵字與查找關鍵字比較,如果兩者相等,則查找成功,否則
相關文章
相關標籤/搜索