qq_45309297的博客

非递归实现二分法查找/** * 二分法查找 非递归实现 */public class BinarySearchNoRecur2 { public static void main(String[] args) { int array[]={1,3,8,10,11,67,100}; int index = binarySearch(array,100); System.out.println("index="+index); }

对于一个给定的已经排序的二维数组，行按照从大到小的顺序排列，列也按照从大到小的顺序排列，给定一个数字，查看此数是否存在这个数组中，如果存在，则返回true，否则返回falsejava代码实现如下，public class FindNum { public static void main(String[] args) { int array[][]= {{1,2,8,9},{2,4,...

选择排序：第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置，下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推，经过n-1趟完成排序。//选择排序public class SelectSort { public static void main(String[] args) { int array[] = {10,9,4,5,1...

基本思想：通过对排序序列从前往后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，像水底的气泡一样逐渐上冒因为排序过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明有序，因此在排序过程中设置一个标志flag判断元素是否进行过交换，减少不必要的比较规则一共进行（数组的大小-1）次大的循环每一趟排序的次数逐渐减少如果发...

递归算法1.求n!阶层和我们都知道n!是指n+(n-1)+(n-2)+…+1,用java来实现这个递归public class Factorial { public static int factorial(int n) { if(n==1) { //n为1，返回结果为1 return 1; }else { //n大于等于1，调用递归算法 return factori...