Java 数组算法列题解析

1.声明一个char类型的数组，  从键盘录入6个字符
【1】遍历输出
【2】排序
【3】把char数组转化成一个逆序的数组

总结：分析问题时，先问自己，需要用到什么？

对于这题，第一步：先写一个main方法；

第二步：需要声明一个数组；

第三步：需要用到Scanner的控制台输入；（列如：String tmp=sc.next();定义一个string类型的tmp(我把它理解成堆内存的地址)，把从控制台输入的sc对象依次导入到堆内存当中）

这三步我把它理解成构建算法的基石

（1）在第一问当中，当看到问题是遍历输出时，需要立马想到这题我需要用到for循环；

因为定义的是String类型的数组，所以需要用到.charAt(0);

                                                                     【1】遍历输出

 import java.util.Scanner;
 public class Test13{
     public static void main(String[] args){
     Scanner sc=new Scanner(System.in);
     char[] arr=new char[6];

     for(int i=0;i<arr.length;i++){
         System.out.println("请输入第"+(i+1)+"个字母");
          String tmp=sc.next();
         arr[i]=tmp.charAt(0);
     }
     for(int i=0;i<arr.length;i++){
         System.out.print(arr[i]+"\t");
     }
     }
 }

                                                                                               【2】排序

当看到排序时，首先想到冒泡算法，在本题中冒泡算法的使用是：两个for循环的嵌套使用，第一个for循环，控制行；第二个for循环，用于两两比较；

我对他的使用方法的理解是：第一个for循环的范围是(arr.length-1);第二个for循环的范围是(arr.length-1-i)；

冒泡排序又是升序，所以需要使用 if 的判断语句，

char temp=0;
    for(int i=0;i<arr.length-1;i++){
        for(int j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    System.out.println();
    for(int i=0;i<arr.length;i++){
         System.out.print(arr[i]+"\t");
    }

                                                                                           【3】把char数组转化成一个逆序的数组

降序输出，

System.out.println();
    for(int h=arr.length-1;h>=0;h--){
        System.out.print(arr[h]+"\t");
    }

2.从键盘输入5句话，将这五句话逆序输出(不需要排序)
运行效果

======================================
大家早上好
明天会更好
北京欢迎你
长城长
太阳出来了

逆序输出
===========================================
太阳出来了
长城长
北京欢迎你
明天会更好
大家早上好

import java.util.Scanner;
public class Test14{
public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    String[] arr=new String[5];
    for(int i=0;i<arr.length;i++){
        System.out.print("请输入第"+(i+1)+"句话");
        arr[i]=sc.next();
    }
    for(int j=arr.length-1;j>=0;j--){
        System.out.println(arr[j]);
    }
}
}

3.有一组数分别为18,25,7,36,13,2,89,63求出最小的值,并将最小的数与最小的数所在的下标输出

//运行效果:
//====================================
//最低积分为:2
//最低积分所在的下标为:5

总结：第一步，看到问题首先需要想到，需要列出这个数组    int[] arr={18,25,7,36,13,2,89,63};

第二步：   找最小值需要用到if的表达式，首先需要赋予数组的一个数值为最小值，然后用这个最小值与数组的每一个元素一 一比较，（需要你在for循环前，对最小值和最小值的索引进行赋值）

public class Test14{
public static void main(String[] args){
int[] arr={18,25,7,36,13,2,89,63};
int min=arr[0];
int a=0;
for (int i = 0; i < arr.length; i++) {
    if(arr[i]<min){
        min=arr[i];
        a=i;
    }
    }
        System.out.println("最低积分为:"+min);
        System.out.println("最低积分所在的下标为:"+a);
}
}