摘要: 希尔排序可以说是对插入排序的一种优化,时间复杂度 nlgn, public static void sort(int a[]) { for(int mid=a.length/2;mid>0;mid/=2) //mid表示增量的大小,每一次整除与2 //假如mid=1,则就是普通的直接插入排序,即从第二个元素开始对前面所有进行比较后 插入指定位置 for(int i=mid;i<a.length;i 阅读全文
posted @ 2019-10-11 20:19 浪波激泥 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 1、题干:在数组中用二分查找元素 2、答题思路:通过对数组不断折半查找,与中间值比较大小后,选择相应的数组区间 3、关键代码: 阅读全文
posted @ 2019-10-11 18:23 浪波激泥 阅读(243) 评论(0) 推荐(0) 编辑