yan061

摘要： java快速排序是十大排序算法之一，面试经常会问，记录一下学习心得。对以下数组排序 首先我们取 li[0] 的值为基准temp。左边界为0，右边界为li.length -1 = 8 从右开始，和基准值作比较，如果小于等于基准值，则替换掉 li[0]的值，否则右边界-1 0 -1 35 44 -45 阅读全文

摘要： 思路一：第一层循环先确定总共要循环的次数， 由于每次只能得到一个最大的或者最小的，所以外循环的次数就是 长度-1。第二层循环是得到这个最小值所需要的比较次数，比如1,2,3,4只需要两两比较三次，所以是长度-i-1. public static void maopao(int[] li){ // 冒 阅读全文

摘要： 二分法适用于有序的序列 public static void dichotomy(int num){ int[] li = {-2,-1,0,1,2,3,4,5,6,7,8,9}; int start = 0; int end = li.length -1; boolean isFind = fal 阅读全文

摘要： public static void main(String[] args) { int[] li = {1, 2, 3, 4, 5, 6, 7}; int[] li2 = {1, 2, 3, 4, 5, 6, 7}; // 方法一 for (int i = 0; i < li.length / 2 阅读全文