查找与排序
七只窗
只想做正态曲线的下半截~
展开
-
快速排序 JAVA版
题目使用JAVA语言实现一个快速排序算法思路选定一个基准数x,把比x小的数字放前面,比x大的数字放后面,最后完成排序后,数组中比x小的数字都在x前,比x大的数字都在x后。得到步骤1排序后的数组,把x前面的数组和后面的数组按照步骤1再次排序,如此递归。完成后,即可以实现排序。代码实现public void sort(int[] input,int l,int r){ if(l<r){原创 2017-06-19 15:41:26 · 225 阅读 · 0 评论 -
二分查找
题目给定一个有序的数组,和一个数字,进行查找思路获得最小和最大数组索引,计算中间值。进行二分依次查找代码实现public static boolean find(int[] input,int x){ int min=0; int max=input.length-1; //这里是小于等于 while(min<=max){原创 2017-06-13 17:23:35 · 171 阅读 · 0 评论 -
冒泡排序--JAVA版
题目手写一个冒泡排序算法理解完成一个手写冒泡排序,必须对冒泡排序完全理解,才能信手拈来冒泡,顾名思义,针对每一次排序过程都是一次冒泡每一次冒泡过程都把该数组中最大数字放在数组末尾思路冒泡排序共进行n次排序过程每次排序过程,从0开始交换数字,把较大的数字交换到后面去优化如果某次排序过程,每一天发生交换过程,则该数组已完全排序,可以退出!代码实现public void bubble(int原创 2017-06-14 17:23:31 · 381 阅读 · 0 评论