摘要：
折半查找：是对有序表的查找主要代码： public static int findNumber(int a[], int key){ int low = 1; int high = a.length; int mid; while(low <= high){ mid = (low + high)/2; if(key == a[mid]) return mid; else if(ke... 阅读全文
摘要：
直接插入：就是把未排序的数据插入到已排序的数列中去步骤：从排序数组的第二个数开始，依次与前面的数比较，比前面的数大的话就插入到前面去，依次循环完。 public static void sort(int a[]){ //key用来保存待插入的值，index用来指示已排序的数组下标 int key,index; for(int i = 1 ; i = 0 &&a[index] = 0 &&a[index] < key; index--){ a[index+1] = a[index]; ... 阅读全文