算法之查找(順序查找、二分(折半)查找、分塊查找)

1、 查找(順序查找、二分(折半)查找、分塊查找) (1) 順序查找 基本思想: 從表的一端開始,順序掃描線性表,依次將掃描到的結點關鍵宇和給定值K相比較。若當前掃描到的結點關鍵字與K相等,則查找成功;若掃描結束後,仍未找到關鍵字等於K的結點,則查找失敗。 public int SeqSearch(int[] r, int k) { // 在順序表R[0..n]中順序查找關鍵字爲k的結點, //
相關文章
相關標籤/搜索