1.自己设计冒泡排序方法 选择排序方法(升序)
public static void main(String[] args) {
int[] arr1 = {4, 3, 6, 5, 7, 2, 1, 9, 8};
int[] arr2={9,8,7,6,5,4,3,2,1};
selectSort(arr2);
for (int i = 0; i < arr2.length; i++) {
System.out.print(arr2[i] + " ");
}
}
//冒泡排序
public static int[] bubbleSort(int[] arr) {
System.out.println("总共"+arr.length+"个元素,需要排"+(arr.length-1)+"次:");
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
System.out.print("第" + (i + 1) + "次冒泡排序后:");
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + " ");
}
System.out.println();
}
System.out.println("-------------------------------------");
return arr;
}
//选择排序
public static int[] selectSort(int[] arr) {
for (int i=0;i<arr.length-1;i++){
int minIndex=i;
//找到最小值下标
for (int j=i+1;j<arr.length;j++){
if (arr[minIndex]>arr[j]){
minIndex=j;
}
}
//固定元素和最小值交换
int t = arr[minIndex];
arr[minIndex]=arr[i];
arr[i]=t;
System.out.print("第" + (i + 1) + "次选择排序后:");
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + " ");
}
System.out.println();
}
System.out.println("-------------------------------------");
return arr;
}
2.自己设计 Arrays.sort() 的逆序(从大到小)方法 (简单)
//第一种方法:
public static void main(String[] args) {
int[] arr1={9,8,7,6,5,4,3,2,1};
Arrays.sort(arr1);
int[] arr2=new int[arr1.length];
for (int i=0;i< arr1.length;i++){
arr2[i]=arr1[arr1.length-i-1];
}
for (int i:arr2){
System.out.println(i);
}
}
//第二种方法:
public static void main(String[] args) {
int[] arr1={9,8,7,6,5,4,3,2,1};
Arrays.sort(arr1);
for(int i:arr1){
System.out.print(i+" ");
}
System.out.println();
System.out.println("----------------------------");
//前后互换
for (int i=0;i< arr1.length/2;i++){
int t = arr1[i];
arr1[i]=arr1[arr1.length-i-1];
arr1[arr1.length-i-1]=t;
}
for (int i:arr1){
System.out.print(i+" ");
}
}
3.设计一个方法可以接收 多个int类型数字 统计每个值出现的次数(有点难)
//★有点小bug,不能输入负数,以后有时间再加标志量进行修改
public static void main(String[] args) {
numberOfStatistics(0, 0, 1, 2, 2, 4, 0, 4, 6, 3, 2, 6, 8, 4, 4, 6, 7, 9);
}
//统计出现的次数
public static void numberOfStatistics(int... arr) {
int max = arr[0];
//找出数组中最大的值当作新数组的长度,缺点是有点繁琐。
for (int i = 0; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
int[] numArrs = new int[max];
for (int i = 0; i < arr.length - 1; i++) {
//将原数组当中的元素值和新数组的下标对应起来,缺点是不能存负数。
numArrs[arr[i]]++;
//这个缺点是不能输入0,最小能输入1
//numArrs[arr[i]-1]++;
}
for (int i = 0; i < numArrs.length; i++) {
//最小数为1的输出情况
//System.out.println((i+1)+" 出现了 "+numArrs[i]+" 次");
//最小数为0的输出情况
System.out.println(i + " 出现了 " + numArrs[i] + " 次");
}
}
4.设计一个方法可以接收 多个int类型数字 把这些数字放在数组中 返回数组 但是 重复的数字只放一次(难度适中)
public static void main(String[] args) {
int[] arr=noRepeatArray(1,1,2,2,3,3,4,7,4,7,2,2,5,5,8,8,5,4,6,9);
//遍历
for (int i:arr){
System.out.println(i);
}
}
public static int[] noRepeatArray(int...arr){
//定义一个新数组存放取出的不同的数字
int[] numberArray=new int[0];
for (int i=0;i<arr.length;i++){
//定义一个标志量
boolean flag=true;
//将旧的数组和新的数组元素挨个作比较,一样就跳出
for (int j=0;j<numberArray.length;j++){
if (arr[i]==numberArray[j]){
flag=false;
break;
}
}
if (flag!=false){
//flag等于true,就证明有一个新的不同的元素,数组长度扩大一个,存入新元素
numberArray= Arrays.copyOf(numberArray, numberArray.length+1);
//System.out.println("长度为"+numberArray.length);
//每次都是把元素存入最后一个空间
int n=numberArray.length-1;
numberArray[n]=arr[i];
}
}
/*for (int i:numberArray){
System.out.println(i);
}*/
Arrays.sort(numberArray);
return numberArray;
}
5.定义一个数组来存储12个学生的成绩 并打印平均分数(难度适中)
public static void main(String[] args) {
double[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
double avg = stuAge(arr);
System.out.println(avg);
}
public static double stuAge(double... arr) {
double sum = 0;
for (int i = 0; i < arr.length; i++) {
sum = sum + arr[i];
}
double avg = sum / arr.length;
return avg;
}
超级难题
在4题基础上 返回的数组中 不能有多余的数字 例如 输入数组为[ 1,2,7,8,9,3,3,5,6,8,7,5,2,4]
则返回数组为 [1,2,3,4,5,6,7,8,9 ]
上面第四题已经完成。