liusarazhang的博客

public class Search { /* *顺序查找的时间复杂度O(n) */ public static void main(String[] args) { //创建一个有序数组 int []array={1,2,3,4,5,6,7,8,9,100,105}; //调用顺序查找找数字100

public class binarySearch { /* *折半查找的时间复杂度O(logn) */ public static void main(String[] args) { //创建一个有序数组 int []array={1,2,3,4,5,6,7,8,9,100,105}; //调用顺序查找找数字10

哈希查找的关键在于选用哈希函数制作哈希表和冲突处理。public class hashSearch { public static void main(String[] args) { //创建一个数组 int []array={1,2,3,4,5,6,7,8,9,100,105}; array=createHashTable(array);

import java.util.ArrayList;import java.util.Iterator;public class blockSearch { public static void main(String[] args) { //创建数组，分块查找的数组，数组内部无序，块之间有序 int []array={3,4,1,2,10,9,7,8,15