算法之查找(顺序查找、二分(折半)查找、分块查找)

1、 查找(顺序查找、二分(折半)查找、分块查找) (1) 顺序查找 基本思想: 从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。 public int SeqSearch(int[] r, int k) { // 在顺序表R[0..n]中顺序查找关键字为k的结点, //
相关文章
相关标签/搜索