#include<stdio.h>
inthalf_search(intarr[],intfirst,intlast,intn)
{
intmid=0;
while(first<=last)
{
mid=(first+last)/2;
if(n<arr[mid])
{
last=mid-1;
}
elseif(n>arr[mid])
{
first=mid+1;
}
else
{
return1;
}
}
return-1;
}
intmain()
{
intarr[]={1,3..
分类：
其他好文 时间：
2016-04-04 13:24:22
阅读次数：
159
概念 二分查找又称折半查找，它是一种效率较高的查找方法。它的时间复杂度为O(logn) 二分查找要求：有序的线性表 基本思想 二分查找的基本思想是划分当前查找区间，区间的范围一步一步的缩小，如果找到直接返回，反之直到区间只有一个元素时停止 实现 设R为一个值递增的有序线性表 实现步骤： 首先确定该区... ...
分类：
编程语言 时间：
2016-04-01 13:02:18
阅读次数：
147
静态查找结构主要有两种：顺序查找、折半查找 一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i < b. length; i++) { if ( ...
分类：
编程语言 时间：
2016-03-31 01:46:06
阅读次数：
314
折半条件：必须在一个有序数组内进行。例如：在一个数组中查找一个数，找到就输出该元素下标，如果没找到就输出-1:#include<stdio.h>#include<stdlib.h>#include<string.h>intbin_search(int*p,intx,intn){intleft=0;intright=n-1;while(left<=right){int..
分类：
其他好文 时间：
2016-03-21 01:52:49
阅读次数：
130
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找..
分类：
其他好文 时间：
2016-03-20 18:09:27
阅读次数：
240
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序。
分类：
编程语言 时间：
2016-03-18 17:44:41
阅读次数：
106
今天帮同学想用C实现数组的折半查找，本来算法挺简单的，可是折腾了好几个小时才发现问题在哪，这个sizeof坑人不浅啊。 明白这里了，附上一篇C实现折半的代码
分类：
编程语言 时间：
2016-03-15 06:10:31
阅读次数：
269
基本思想每趟将一个待排序的对象，按其关键码大小，插入到前面已经排序好的一组对象的适当位置
上，直到对象全部插入为止。即边插入边排序，保证子序列中随时都是排好序的插入排序算法的分类直接插入排序折半插入排序希尔排序
直接插入排序排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。
void InsertS...
分类：
编程语言 时间：
2016-03-14 18:58:04
阅读次数：
412
