little_programmer_的博客

算法与数据结构（二）--二分法二分法定义练习 二分法定义 二分法（Bisection method） 即一分为二的方法. 设[a，b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n，[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点。（百度百科） 练习 1.找出有序数组里是否包含某个数字 public static boolean NumIsExist(int[] sortedArr,int nu

排序算法 选择排序 /** * 选择排序 O(n^2) * @param arr */ public static void selctionSort(int [] arr) { for (int i = 0;i < arr.length - 1; i++) { int minIndex = i; for (int j = i + 1;j < arr.length;j++) {