import java.util.Arrays;
import java.util.*;
import java.lang.Integer;
public class BinarySearchTest {
public static int[] initArray() {//生成一个随机数组;
int[] array = new int[50];
for (int i = 0; i < 50; i++) {
int numb = (int) (Math.random() * 100);
array[i] = numb;
}
return array;//返回该数组的引用;
}
public static void sortArray(int[] a) {
Arrays.sort(a);//对该随机数组按升序排列,使用类库方法;
}
public static void disply(int[] a) {//输出函数,实现一系列功能并输出结果,
List<Integer> arrlist = new ArrayList<Integer>();
List<Integer> arrlist2 = new ArrayList<Integer>();//生成ArrayList的实例,该实例实现了接口List;
int frequnce = 1;//定义变量,用于记录某个数出现的次数;
int valu = 0;//
int max=0;//某个数出现的最大次数;
int numb = 0;//出现次数最多的数的索引值;
for (int i = 0; i < a.length - 1; i++) {//该循环找出每个数出现的次数,并将次数记录在arrlist里,将相对应
valu = a[i]; //的数存在arrlist2里面;
if (valu != a[i + 1]) {
arrlist.add(frequnce);
frequnce = 1;
arrlist2.add(a[i]);
}
if (valu == a[i + 1]) {
frequnce++;
}
}
System.out.println(arrlist2);//打印出arrlist便于判断程序功能是否正确;
Integer[] arry = new Integer[arrlist.size()];
Integer[] brry = new Integer[arrlist2.size()];//定义包装类对象数组;
arrlist.toArray(arry);
arrlist2.toArray(brry); //将arrlist2转换为包装类数组;
for (int i = 0; i < arry.length; i++) {
if (max < arry[i].intValue()) {
max = arry[i].intValue();//找出arry中的最大值,即最大出现次数;
}
System.out.println("元素" + brry[i] + "出现" + arry[i] + "次");//打印每个数出现的次数;
}
for(int i=0;i<arry.length;i++){//找出出现次数对多的数在arry中的索引;
if(max==arry[i])
numb=i;
}
System.out.println("出现次数最多的是" + brry[numb] + "共出现:" + max + "次");//输出出现次数对多的数和次数
for(int i=0;i<brry.length;i++){
System.out.print(brry[i]+" ");//输出brry数组便于判断程序功能是否正确;
}
System.out.println();
for(int i=0;i<arry.length;i++){//输出arry数组便于判断程序功能是否正确;
System.out.print(arry[i]+" ");
}
}
public static void main(String args[]) {
int[] arrays = initArray();
sortArray(arrays);
disply(arrays);
int[] array2=new int[]{1,1,1,2,3,3,6,6,7,8,9,9,9,9,10,13,15,15,15,17,19,19,20,20,20,20,20};
disply(array2);
}
}