试题1：折半查找
折半查找是在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：
1）待查找数据值与中间元素值正好相等，则放回中间元素值的索引。
2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。
3）待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围...
分类：
编程语言 时间：
2016-07-03 20:02:03
阅读次数：
286
1.使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组[转] 2.顺序查找 <?php//$n为待查找的数组元素的个数，$k为待查找的元素function seq_sch($array, $n, $k){ $array[$n] = $k; for($ ...
分类：
其他好文 时间：
2016-06-27 21:48:58
阅读次数：
234
数据结构的一部分重要内容便是排序算法，排序之后可以采用快速的折半查找，排序算法多种多样，算法的度量标准主要有，1）稳定性，2）最好/坏情况下的时间复杂度，3）最好/坏情况下的空间复杂度。下图给出一个总结。 接下来引入常见的排序算法，及其性能分析，一下排序方法均是对于长度为 $n$ 的序列L进行排序， ...
分类：
编程语言 时间：
2016-06-24 14:46:58
阅读次数：
211
课本源码部分 第10章 内部排序 - 折半插入排序 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码 ...
分类：
编程语言 时间：
2016-06-22 17:13:10
阅读次数：
206
课本源码部分 第9章 查找 - 折半查找/二分查找 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码 ...
分类：
其他好文 时间：
2016-06-21 06:28:58
阅读次数：
406
１.二分查找 二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。...
分类：
其他好文 时间：
2016-06-11 12:00:48
阅读次数：
140
一下是一些常用查找和排序算法的代码（c语言）： 顺序查找 折半查找 直接插入排序 选择排序 冒泡排序（改进后的代码） void bubblesort(keytype k[], int n) { int i, j, tmp, flag = 1; for(i=1;i<=n-1 && flag == 1; ...
分类：
其他好文 时间：
2016-06-11 00:30:53
阅读次数：
193
了解网络安全及其策略和防病毒技术，使用访问控制列表ACL进行网络安全管理。 学习排序的概念和各种不同的排序方法。 用表格和DIV两种形式，制作一个注册网页。 了解了什么是网络安全，网络安全的基本要素和网络安全策略，以及计算机病毒的定义和特征、传播途径以及防范。 学习了直接插入排序、折半插入排序、冒泡 ...
分类：
其他好文 时间：
2016-06-09 17:13:58
阅读次数：
314
;时间复杂度经验之谈 没有循环的代码称为常量阶(O(1)),常量阶不能是循环 大部分单重循环为线性阶O(n) 双重循环为平方阶O(n2) 三重循环为立方阶O(n3) 折半查找法为对数阶算法,如果一个一重循环不是常量阶,又不是线性阶,那么这个算法肯定是对数阶 ;时间复杂度经验之谈 没有循环的代码称为常 ...
分类：
其他好文 时间：
2016-06-05 23:04:11
阅读次数：
315
作业的具体要求如下： 编写一个完整的程序，实现如下功能。(1) 输入10个无序的整数。(2) 用选择排序法将以上接收的10个无序整数按从大到小的顺序排序。(3) 要求任意输入一个整数，用折半查找法从排好序的10个数中找出该数，若存在，在主函数中输出其所处的位置，否则，提示未找到。提示：可定义inpu ...
分类：
编程语言 时间：
2016-06-05 06:30:33
阅读次数：
268
