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

Java 数组算法列题解析

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);
}
}
上一篇:20151208Study


下一篇:JavaScript 中函数节流和函数去抖的讲解