qisedaimai的博客

题目使用JAVA语言实现一个快速排序算法思路 选定一个基准数x，把比x小的数字放前面，比x大的数字放后面，最后完成排序后，数组中比x小的数字都在x前，比x大的数字都在x后。 得到步骤1排序后的数组，把x前面的数组和后面的数组按照步骤1再次排序，如此递归。 完成后，即可以实现排序。 代码实现public void sort(int[] input,int l,int r){ if(l<r){

题目给定一个有序的数组，和一个数字，进行查找思路 获得最小和最大数组索引，计算中间值。 进行二分依次查找 代码实现public static boolean find(int[] input,int x){ int min=0; int max=input.length-1; //这里是小于等于 while(min<=max){

题目手写一个冒泡排序算法理解 完成一个手写冒泡排序，必须对冒泡排序完全理解，才能信手拈来 冒泡，顾名思义，针对每一次排序过程都是一次冒泡 每一次冒泡过程都把该数组中最大数字放在数组末尾 思路 冒泡排序共进行n次排序过程 每次排序过程，从0开始交换数字，把较大的数字交换到后面去 优化如果某次排序过程，每一天发生交换过程，则该数组已完全排序，可以退出！代码实现public void bubble(int