NeWorldMaker

　　折半搜索的思想很简单, 就是假设有一个集合S={a1, a2, a3, a4...an}, 其中满足(a[i-1] < a[i]).. 折半的就先和中间的比较, 如果比中间值的大, 如果t在集合里面的话, 那么就一定只会在后半段了, 不会在前半段.. 以此类推吧`` [code="C"]int search(int *a, int size, int t) { int low, hig...

　　这是一种和二分比较相似的查找的算法, 不过不同的是, 对于分布比较均匀的较大的数组, 插值查找有时能够一次就搜索到位.. 　　为什么能够这么快呢`? 看网上没有什么关于这种算法的描述, 我就来描述一下吧. 　　首先要知道一点, 这种搜索方式只能够针对顺序表进行,, 再一个要理解顺序表中的一个特点, 在顺序表中查找是否存在一个值, 此时我可以对顺序表中的任意一个元素进行比较, 如果我要在A中...

　　狂抓,,, 这么简单的一个算法,, 写了我好久好久``!!! 　　日啊~!~!~! [code="C"] void insertsort(int *a, int len) { int i, j, t; for(i = 1; i < len; i++){ if(a[i] < a[i - 1]){ t = a[i]; for(j = i - 1; j >= 0...