插入的经典：#include#define N 1000int main(){ void bi_search(int a[],int n,int x); int a[N],i,m,x; printf("please input the length:"); scanf("%d...
分类：
其他好文 时间：
2015-01-09 10:27:54
阅读次数：
257
对于两个数组的折半查找public class Solution { public double findMedianSortedArrays(int A[], int B[]) { int m = A.length, n = B.length; if (n == ...
分类：
其他好文 时间：
2015-01-07 22:00:34
阅读次数：
183
【算法思路】利用折半查找的思路去查找这个最小元素
【编程步骤】
* 1. 如果数组num只有一个元素，则所求的最小的元素就是它了；
* 2. 若left到right位置的元素严格递增，则最小的元素为num[left]，如左图
否则，如右图，利用折半查找，若left到mid递增有序，则最小元素必出现在右边部分：mid+1到right；
若mid到right递增有序，则最小元素出现在左边部分：left到mid；
while(left<right){
if(num[left]<num...
分类：
其他好文 时间：
2015-01-07 16:55:49
阅读次数：
171
题目描述
有n个数（n）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
要求:
编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。
输入
第一行数组元素的个数n
第二行n个数组元素的值
第三行要查找的值
输出
查找的值在数组中的位置
样例输入
10
10 9 8 7 6...
分类：
其他好文 时间：
2015-01-02 14:40:21
阅读次数：
144
*************数组的应用*************一、冒泡排序（升序、降序）1、双层循环（循环套循环）（1）.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。（2）.趟数=n-1；次数=n-趟数。（3）.里层循环使用if比较相临的两个数的大小，进行数值交换。二、折半查找（也...
分类：
编程语言 时间：
2014-12-29 00:51:28
阅读次数：
317
人类思维--计算机逻辑思维逻辑思维--代码实现写书法：描红——临摹——碑贴——自成一体——草复习：数组：一维，二维，多维一维：豆角。连续，同一类型。定义：数据类型[] 数组名=new 数据类型[长度]{.,.,.,.};赋值：数组名[下标] = 值取值：数组名[下标]灵活运用：与for循环的结合应用...
分类：
编程语言 时间：
2014-12-28 20:41:24
阅读次数：
224
数组的应用：（一）.冒泡排序。1.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。2.趟数=n-1；次数=n-趟数。3.里层循环使用if比较相临的两个数的大小，进行数值交换。作业：1.先把冒泡排序写一遍。2.使用冒泡排序，做青歌赛的打分程序。要求去掉两个最高，两个最低分，求平均得分。代...
分类：
编程语言 时间：
2014-12-28 16:42:47
阅读次数：
172
人类思维--计算机逻辑思维逻辑思维--代码实现写书法：描红——临摹——碑贴——自成一体——草复习：数组：一维，二维，多维一维：豆角。连续，同一类型。定义：数据类型[] 数组名=new 数据类型[长度]{.,.,.,.};赋值：数组名[下标] = 值取值：数组名[下标]灵活运用：与for循环的结合应用...
分类：
编程语言 时间：
2014-12-28 14:07:06
阅读次数：
193
（一）.冒泡排序。1.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。2.趟数=n-1；次数=n-趟数。3.里层循环使用if比较相临的两个数的大小，进行数值交换。作业：1.先把冒泡排序写一遍。2.使用冒泡排序，做青歌赛的打分程序。要求去掉两个最高，两个最低分，求平均得分。代码。（二）....
分类：
编程语言 时间：
2014-12-27 16:07:41
阅读次数：
218
二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。/** * 二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * ...
分类：
其他好文 时间：
2014-12-23 10:18:18
阅读次数：
138
