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