第1章_java概述、语法-新新讲述.ppt

§2.4.9 排序与二分查找 ? 1．Arrays类调用 public static void sort(double a[]) 方法可以把参数a指定的double类型数组按升序排序。 2．Arrays类调用 public static void sort(double a[],int start,int end) 方法可以把参数a指定的double类型数组中索引star至end-1的元素的值按升序排序。 3．Arrays类调用（二分法） public static int binarySearch(double[] a, double number) 方法判断参数number指定的数是否在参数a指定的数组中。 ArraySort.java 数组实例1 统计一个整数中出现最多的数字。如果数字个数一样，则以最大的数字为准，例如1输出1，121输出1，23231输出3。 分析： 1、把整数中的每个数字拆分出来 2、统计拆分出的数字中0-9每个的个数 3、获得数字个数的最大值 数组实例1 实现思路：??? 1、 拆分数字：整数和10取余可以获得该整数的个位值，然后用该整数除以10可以去掉个位(整数除法)，按照这种结构实现循环，并把拆分出的数字(也就是余数)存储到数组中。??? 2、 统计数字：声明一个长度是10的整型数组，使用这个数组中的第一个元素保存数字0出现的次数，第二个元素保存数字1出现的次数，依次类推。使用循环实现数字个数的统计。??? 3、 获得最大值对应的数字：获得个数数组中最大值的下标，就是需要的数字。 数组实例1 ?int m = 1232312;?????????????????????? int n[] = new int[10]; //存储拆分后的数字?????????????????????? int num = 0; //存储拆分出的数字个数?????????????????????? while(m != 0){ //未拆分完??????????????????????????????? n[num] = m % 10;?? //获得个位数字??????????????????????????????? num++;???????????? //拆分出的数字个数加1??????????????????????????????? m /= 10;?????????? //去掉拆分出的数字?????????????????????? }?????????????????????? int count [] = new int[10]; //存储0-9数字出现的次数?????????????????????? //统计数字出现的次数?????????????????????? for(int i = 0;i num;i++){??????????????????????????????? count[n[i]]++;?????????????????????? }?????????????????????? //获得最大值的下标?????????????????????? int index = 0;?????????????????????? for(int i = 0;i count.length;i++){??????????????????????????????? if(count[index] = count[i]){???????????????????????????????????????? index = i;??????????????????????????????? }?????????????????????? }?????????????????????? //输出?????????????????????? System.out.println(index); ?2 数组编码???????????? 要求：设有一数组A，长度是N，内部的数据是0到N-1之间的所有数字，例如当N等于5时，数组为：A={0,3,2,1,4}。针对A数组，有一个对应的编码数组B，B的长度和A的长度相等，规定数组B中元素的值规定如下：??? a、 B[0]的值为0??? b、 B[i]的值是A数组中A[i]以前的值中比A[i]小的元素的个数。??? c、 例如示例中A数组{0,3,2,1,4}对应的编码数组B的值为{0,1,1,1,4}。??? 现在已知A数组，编码代码计算对应的编码数组B。 数组实例2 实现思路：初始化一个长度和A数组一样的B数组，初始化第一