// 练习：使用二分查找，在一组有序元素中查找数据项 // 形参是数组，实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int binarySearch(int x[], int n, int item); // 函数声明 i ...
分类：
其他好文 时间：
2019-12-15 14:49:24
阅读次数：
92
Part 1 1. A Part2 1.ex2_1_1.cpp // 练习：使用二分查找，在一组有序元素中查找数据项 // 形参是数组，实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int binarySearch(int ...
分类：
其他好文 时间：
2019-12-15 12:42:31
阅读次数：
83
顺序查找： 时间复杂度O(n); 步骤描述： 循环n次，将每一个值与要查找的值作比较 代码实现： Public int search(int[] array,int num){ For(int i=0;i<num;i++){ If(array[i]==num){ return i+1; } } Re ...
分类：
编程语言 时间：
2019-12-09 21:30:07
阅读次数：
132
二分查找是一种查询效率非常高的查找算法。又称折半查找。对有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 ...
分类：
编程语言 时间：
2019-12-06 13:55:29
阅读次数：
85
/** * 二分查找算法 * @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
学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 ...
分类：
其他好文 时间：
2019-11-30 21:17:18
阅读次数：
144
分块查找算法的实现。在数组{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
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
目录 [toc] 学号20182323 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 第13章 查找与排序 查找 1. 线性查找:属于无序查找算法。从序列一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到 ...
分类：
其他好文 时间：
2019-11-05 00:43:08
阅读次数：
73
