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
课本源码部分 第9章 查找 - 折半查找/二分查找 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码 ...
分类：
其他好文 时间：
2016-06-21 06:28:58
阅读次数：
406
一下是一些常用查找和排序算法的代码（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
;时间复杂度经验之谈 没有循环的代码称为常量阶(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
1、定义 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、基本思想 二分查找的基本思想是： 设R[low..high]是当前的查找区间 （1）首先确定该区间的中点位置： （2）然后 ...
分类：
其他好文 时间：
2016-05-24 18:44:16
阅读次数：
215
1、写个函数完成： 1）输入10个职工的职工号和姓名； 2）按职工号由小到大顺序排序，姓名顺序也随之调整； 3）要求输入一个职工号，用折半查找法找出该职工的姓名，输入要查找的职工号，输出该职工的姓名。 主要代码： 结果： ...
分类：
其他好文 时间：
2016-05-16 21:44:31
阅读次数：
173
学习内容数组的形式，数组的内部存储结构选择排序，冒泡排序，折半查找课后作业1.定义一个函数，函数功能是动态提取int[]中元素的最大值。2.定义一个函数，从数组中查询指定的元素首次出现的位置。3.定义函数，完成冒泡排序，大数下沉。4.折半查找。5.阐述6.定义一个函数，实现..
分类：
其他好文 时间：
2016-05-15 20:00:55
阅读次数：
177
冒泡排序： 两层循环 1.外层循环：循环趟数 n-1； 2.内层循环：两两比较的次数 n-2； int[] shuzu = new int[10]{1,9,5,6,2,3,4,7,8,10 }; for (int i = 0; i < shuzu.length; i++) { for (int j ...
分类：
编程语言 时间：
2016-05-14 06:37:16
阅读次数：
190
