递归方法int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (lowArray[mid]) return BinSearch(Array,mid+1,high,key); } else return -1;} 非递归方...
分类:
其他好文 时间:
2014-11-07 12:57:21
阅读次数:
142
二分搜索,也称二分查找、折半搜索,是一种在有序数组中查找特定元素的搜索算法。搜索从数组的中间元素开始,如果中间元素刚好是要查找的元素,则搜索结束,如果要查找的特定元素大于(小于)中间元素,则在数组大于(小于)中间元素的一半中查找。该算法的递归实现比较容易理解,思路更清晰,但效率方面仍有提高的空间。代...
分类:
其他好文 时间:
2014-11-07 11:15:04
阅读次数:
171
散列表 又叫 哈希表(hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数,我们可以通过key值和“看不到”的映射函数(散列函数)访问对应的value值。这加快了查找的速度!存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉...
分类:
其他好文 时间:
2014-11-07 00:47:48
阅读次数:
306
还有好多其他排序而且每种排序都有优化,之后会不断添加.
/**
* 文件名:SortTest.java
* 时间:2014年11月5日下午6:05:13
* 作者:修维康
*/
package chapter7;
import java.util.Arrays;
/**
* 类名:SortTest 说明:各类排序分析详解
*/
public class SortTest {
...
分类:
编程语言 时间:
2014-11-06 23:40:39
阅读次数:
500
地球人都知道“二分查找”,方法也非常简单,但是你能不能在10分钟内写出一个没有bug的程序呢?知易行难,自己动手写一下试一试吧。public class BinarySearch { public static int search(int [] A,int target,int a, int...
分类:
编程语言 时间:
2014-11-06 21:52:14
阅读次数:
180
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
0 1 2 4 5 6 7 might become
4 5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in the ...
分类:
其他好文 时间:
2014-11-06 17:35:17
阅读次数:
206
二分查找,需要查找数组先有序,故先排列。二分代码1varBinarySeqrch=function(arr,low,high,key,value){2varmid=Math.floor((low+high)/2);34if(low>high){5return-1;6}else{78if(arr[mi...
分类:
其他好文 时间:
2014-11-06 12:21:28
阅读次数:
122
二分查找,无论是从名字还是理论都十分简单一个算法,其博大精深,简直恐怖。Jon Bentley:90%以上的程序员无法正确无误的写出二分查找代码。 别人不知道,反正我早上是写了好久,这个查找算法,将查找的复杂度从 o( n ) 降到了 o( logn ) ,当之无愧的的好算法,更是许多高级算法...
分类:
编程语言 时间:
2014-11-06 00:25:42
阅读次数:
242
static final int N=15;
static void quickSort(int[] arr,int left,int right) //快速排序算法
{
int f,t;
int rtemp,ltemp;
ltemp=left;
rtemp=right;
f=arr[(left+right)/2]; //确定分界值...
分类:
编程语言 时间:
2014-11-05 14:56:25
阅读次数:
200
import java.util.Scanner;
/**
*
* @author luozhonghua
*
*/
public class charSearchAndSort {
static void kuaiSu(char[] a,int left,int right) //字符快速排序
{
int f,l,r...
分类:
其他好文 时间:
2014-11-05 14:55:15
阅读次数:
138