- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 插入类排序
基本思想（以数组arr升序为例）：假设前面i个元素已经有序，当要插入新元素arr[i]时，依次向前比较arr[j]与arr[i-1],arr[i-2],…arr[0]，直到arr[i]刚好不超过某个位置k处的元素，此位置前面就是新元素该插入的地方，插入之前应当把从插入开始的所有元素后移一个位置 public static void insert(int[] arr){ // 传入数...
2018-08-15 22:32:32
121
原创 二分查找的的循环格式与递归格式
二分查找非递归形式： public static int BinarySearch(int[] arr,int key){ //arr:输入的数组，已经有序；key：待查项 int low=0; int high=arr.length-1; int mid; while(low<=high){ m...
2018-08-15 17:19:51
102
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人