Java编程那些事儿47—数组利用示例3

副标题#e#

6.3.7 数字统计

要求：统计一个整数中呈现最多的数字。假如数字个数一样，则以最大的数字为准，譬喻1输出1，121输出1，23231输出3。

该题是一个综合的题目，在实际阐明时可以解析成三个问题：1、把整数中的每个数字拆分出来，2、统计拆分出的数字中0-9每个的个数，3、得到数字个数的最大值。

实现思路：

1、拆分数字：整数和10取余可以得到该整数的个位值，然后用该整数除以10可以去掉个位(整数除法)，凭据这种布局实现轮回，并把拆分出的数字(也就是余数)存储到数组中。

2、统计数字：声明一个长度是10的整型数组，利用这个数组中的第一个元素生存数字0呈现的次数，第二个元素生存数字1呈现的次数，依次类推。利用轮回实现数字个数的统计。

3、得到最大值对应的数字：得到个数数组中最大值的下标，就是需要的数字。

则实现的代码如下：

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);

在该代码中，拆分的十进制的数字，首先拆分出个位，并存储到n数组中，然后通过除10去掉拆分出的数字，继承执行轮回，一直运算到m为0时为止，变量num生存拆分出的数字的个数。利用数组count影象0-9每个数字呈现的次数，count[0]存储0呈现的次数，count[1]存储1呈现的次数,依次类推，所以当n[i]的值为几时，只需要count[n[i]]增加1即可。最后利用轮回得到最大数字的下标，合用<=举办较量，可以担保当个数沟通时取后续的数字，这样就可以通过轮回得到最大数值的下标，凭据数组count的布局，数组的下标和就是数字的值。

#p#副标题#e#

6.3.8 数组编码

要求：设有一数组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。

该题是一个根基的数组调动题目，只要熟悉了题目标要求今后，凭据题目标要求求解对应的数组B即可。

实现思路：初始化一个长度和A数组一样的B数组，初始化第一个元素的值为0，轮回统计比A[i]元素小的数字个数，把个数值赋值给对应的B[i]即可。

则实现的代码如下：

int[] A = {0,3,2,1,4};
int[] B = new int[A.length];
B[0] = 0;//初始化第一个元素，可选
for(int i = 1;i < A.length;i++){
　int count = 0;//计数变量
　//统计小于A[i]元素的数量
　for(int j = i - 1;j >= 0;j--){
　　if(A[j] < A[i]){
　　　count++;
　　}
　}
　B[i] = count;　 //赋值
}

该代码中，凭据数组B中值的划定，统计A[i]以前比A[i]小的元素个数，然后把获得的功效赋值给B[i]即完成题目标要求。

6.3.9 数组排序

要求：将数组中的元素凭据从小到大的顺序(升序)举办分列。

数组的排序是实现很大都组操纵的基本，在实际利用时也有许多的排序要领，这里以冒泡排序为例来说明数组的排序算法。

实现思路：每次排序一个元素，总的排次序数是数组的长度减1次。第一次时，首先较量第一个和第二个元素，假如第一个元素比第二个元素大，则互换这两个元素的值，然后较量第二个和第三个元素，假如第二个比第三个大则互换，依次类推，这样当第一次互换完成今后，数组中的最后一个元素必然是数组中最大的元素。第二次时，只较量数组的前长度减一个元素，较量步和谐第一次沟通，依次类推，每次都少较量一个元素，最终得到的就是排序完成的数组。

则实现的代码如下：

int[] m = {2,10,3,4,2};
for(int i = 0;i < m.length - 1;i++){ //排次序数
　//两两较量，实现排序
　for(int j = 0;j < m.length - 1 - i;j++){
　　if(m[j] > m[j + 1]){
　　　　//互换
　　　　int temp = m[j];
　　　　m[j] = m[j + 1];
　　　　m[j + 1] = temp;
　　}
　}
}
//输出排序后的元素
for(int i = 0;i < m.length;i++){
　　System.out.println(m[i]);
}

#p#分页标题#e#

冒泡排序通过数组中元素的两两较量和互换，实现数组中元素的排序。个中轮回变量为i的轮回代表排序的次数，总的排次序数是数组的长度减1次。内部的轮回变量为j的轮回实现未排序元素的两两较量，个中轮回条件可以担保i增加1，内部较量的元素淘汰1，这个在成果上就是不较量排过序的元素。