/** * 二分查找算法 * @param args */ public static void main(String[] args) { int []arr = {1,2,3,4,5,6,7,8,9,10,12,14,15}; int min = 0; int max = arr.length- ...
分类：
编程语言 时间：
2019-12-05 15:59:58
阅读次数：
102
例21 折半查找 问题描述 顺序查找是一种最简单和最基本的检索方法。其基本思想是：从检索表的一端（如表中第一个记录或最后一个记录）开始，逐个进行记录的关键字和给定值的比较。若某个记录的关键字和给定值比较相等，则查找成功；否则，若直至检索表的另一端（如最后一个记录或第一个记录），其关键字和给定值比较都 ...
分类：
编程语言 时间：
2019-12-02 16:40:12
阅读次数：
87
学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 ...
分类：
其他好文 时间：
2019-11-30 21:17:18
阅读次数：
144
Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下： 在本题中， ...
分类：
其他好文 时间：
2019-11-29 13:03:54
阅读次数：
148
一、直接插入排序 直接插入排序 和折半插入排序 ，图示是一样的，但是在进行插入的时候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比较插入。（代码中很明显） 数据量大折半插入的效率高点 //直接插入排序//算法思想：每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类：
编程语言 时间：
2019-11-21 17:02:37
阅读次数：
89
分块查找算法的实现。在数组{90,43,15,32,78,9,66,49,35,71,22,86,18,53}中查找关键字为35的码--简单
源程序： // 32 66 90//15,32,9,22,18 43,66,49,35,53 90,78,71,86 //分析：分块查找由索引查找和子表查找两步完成。设n个数据元素的查找表分为m个子表，且每个子表//均为t个元素，则t=n/m 。这样，分块查找的平均查找长度为：// ASL=ASL索 ...
分类：
编程语言 时间：
2019-11-21 11:44:35
阅读次数：
76
递归理解起来还是有点难，弄清楚搞了不短的时间 package com.puple.atto.datastructure;import java.util.LinkedList;import java.util.Queue;public class BST<E extends Comparable<E ...
分类：
编程语言 时间：
2019-11-19 17:01:25
阅读次数：
71
20182318 2019 2020 1 《数据结构与面向对象程序设计》实验起报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 王振澳 学号：20182318 实验教师：王志强 实验日期：2019年11月02日 必修/选修： 必修 1.实验内容 定义一个Searching和Sorting ...
分类：
其他好文 时间：
2019-11-17 20:53:39
阅读次数：
57
描述 请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。 输入 多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。 输出 每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。 样例输入1 5 1 4 ...
分类：
其他好文 时间：
2019-11-11 21:19:19
阅读次数：
112
//折半查找(二分法)public void arrayHalfQuery() { //定义一个数组，类型为int整型数据类型 int[] num = {1,3,4,7,9,10,12,15,17,19,21,22,25,26,28,29,30}; //定义一个要查找的key值 int key = ...
分类：
编程语言 时间：
2019-11-09 17:20:50
阅读次数：
81
