摘要：思路：扫描当前位置的元素和前面的元素，如果小于前面的就和前面的做交换。大致有序的数组效果更佳。 外循环向后扫描i++ ，由于内循环要比较前一个元素，所以要从索引为1的地方开始。内循环从当前位置开始向前扫描j-- insertion(int[] a){ for(int i = 1;i<a.lengh; 阅读全文

摘要：思路：找到当前位置开始到数组结束的最小数的索引然后与当前位置的数做交换。由于前面的数都是一次性排好，不再访问。 对于长度为N的数组，需要N方/2次比较和N次交换。 choose(int[] a){ for(int i=0 ;i<a.lengh;i++){ int min=i; //找到当前位置开始最 阅读全文

摘要：查找某一个数在数组中的下标，每次只查找数组一半的元素。用两个指针来界定查询范围。 当然二分查找是应用在有序数组中。 seach(int key, int[] b){ int l = 0; int h = b.lengh-1 int mid = (h+l)/2 while(l<=h){ //说明在中间 阅读全文