github_39483621的博客

2.3.6在插入排序中使用二分查找 //不考虑空数组或者单元素数组的排序情况 for(int j=1;j<i.length;j++){ int key=i[j]; int high=j-1; int low=0; int mid=(low+high)/2; //记...

在n*log⁡2n\log_2^nlog2n​复杂度下寻找数组中最小子数组 package Algorithm; public class MaxSubArray { // 找到跨越中间点的最小子数组，进入该函数最小也一定包含两个元素 public static int[] findMaxSubArrayAcross(int[] i,int low,int mid,int high...