数组
- 一维数组
定义数组的语法:
T[] x = new T[size];
T[] y = { value1, value2, ... };
- 操作数组元素可以使用下标运算[ ],数组的下标范围0-(数组大小-1)。
- 数组有一个length属性表示数组元素的个数。
- 通常可以用循环来对数组中的元素进行操作。
练习1:录入5名学生的成绩,计算平均分,找出最高分和最低分。
package com.lovoinfo;
import java.util.Scanner;
public class Test01 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] names = {"关羽", "张飞", "赵云", "黄忠", "马超"};
double[] scores = new double[5];
double sum = 0;
for(int i = 0; i < scores.length; i++) {
System.out.print("请输入" + names[i] + "的成绩: ");
scores[i] = sc.nextDouble();
sum = sum + scores[i];
}
System.out.println("平均分为: " + sum / scores.length);
int maxIndex = 0, minIndex = 0;
for(int i = 1; i < scores.length; i++) {
if(scores[i] > scores[maxIndex]) {
maxIndex = i;
}
else if(scores[i] < scores[minIndex]) {
minIndex = i;
}
}
System.out.println(names[maxIndex] + "考了最高分" + scores[maxIndex]);
System.out.println(names[minIndex] + "考了最低分" + scores[minIndex]);
sc.close();
}
}
练习2:输出前20个Fibonacci数。
1, 1, 2, 3, 5, 8, 13, 21, 34, …
package com.lovoinfo;
/**
* 输出前20个Fibonacci数
* @author jackfrued
*
*/
public class Test04 {
public static void main(String[] args) {
int[] f = new int[20];
f[0] = f[1] = 1;
for(int i = 2; i < f.length; i++) {
f[i] = f[i - 1] + f[i - 2];
}
for(int x : f) {
System.out.println(x);
}
}
}
练习3:随机产生10个数,并对其进行排序。
package com.lovoinfo;
public class Test05 {
public static void main(String[] args) {
int[] a = new int[10];
System.out.println("排序前: ");
for (int i = 0; i < a.length; i++) {
a[i] = (int) (Math.random() * 100);
System.out.print(a[i] + "\t");
}
bubbleSort(a);
System.out.println("\n排序后: ");
for (int x : a) {
System.out.print(x + "\t");
}
}
/**
* 冒泡排序
* @param a 待排序的数组
*/
public static void bubbleSort(int[] a) {
// N个元素排序需要N-1趟循环
for (int i = 0; i < a.length - 1; i++) {
// 相邻元素两两比较
for(int j = 0; j < a.length - 1 - i; j++) {
if(a[j] > a[j + 1]) { // 如果前面元素大于后面元素就交换
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
/**
* 简单选择排序
* @param a 待排序的数组
*/
public static void selectionSort(int[] a) {
for (int i = 0; i < a.length - 1; i++) {
int minIndex = i; // 假设当前的i是最小元素所在的位置
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[minIndex]) { // 发现更小的元素
minIndex = j; // 记录更小的元素所在的位置
}
}
// 将i位置上的元素和最小元素交换位置
int temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
}
- 二维数组
练习4:输入5个学生三门课的成绩,计算每个学生的平均分以及每门课程的平均分。
package com.lovoinfo;
import java.util.Scanner;
public class Test07 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] stuNames = { "关羽", "张飞", "赵云", "黄忠", "马超" };
String[] subNames = { "语文", "数学", "英语" };
int[][] scores = new int[stuNames.length][subNames.length];
int sum = 0, sum1 = 0, sum2 = 0;
int sum3 = 0, sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0;
for (int i = 0; i < scores.length; i++) {
System.out.println("请录入" + stuNames[i] + "的成绩");
for (int j = 0; j < scores[i].length; j++) {
System.out.print("\t" + subNames[j] + ": ");
scores[i][j] = sc.nextInt();
if (i == 0) {
sum3 += scores[i][j];
} else if (i == 1) {
sum4 += scores[i][j];
} else if (i == 2) {
sum5 += scores[i][j];
} else if (i == 3) {
sum6 += scores[i][j];
} else if (i == 4) {
sum7 += scores[i][j];
}
}
sum += scores[i][0];// 语文总成绩
sum1 += scores[i][1];// 数学总成绩
sum2 += scores[i][2];// 外语总成绩
}
System.out.println("语文的平均成绩是:" + sum / 5);
System.out.println("数学的平均成绩是:" + sum1 / 5);
System.out.println("外语的平均成绩是:" + sum2 / 5);
System.out.println("关羽的平均成绩是" + sum3 / 3);
System.out.println("张飞的平均成绩是" + sum4 / 3);
System.out.println("赵云的平均成绩是" + sum5 / 3);
System.out.println("黄忠的平均成绩是" + sum6 / 3);
System.out.println("马超的平均成绩是" + sum7 / 3);
sc.close();
}
}
练习5:输出10行杨辉三角。
package com.lovoinfo;
/**
* 杨辉三角
* @author jackfrued
*
*/
public class Test08 {
public static void main(String[] args) {
int[][] y = new int[10][];
for(int i = 0; i < y.length; i++) {
y[i] = new int[i + 1];
for(int j = 0; j < y[i].length; j++) {
if(j == 0 || j == i) {
y[i][j] = 1;
}
else {
y[i][j] = y[i - 1][j] + y[i - 1][j - 1];
}
}
}
for(int[] a : y) {
for(int b : a) {
System.out.print(b + "\t");
}
System.out.println();
}
}
}
我的体会
今天学了两种排序方法 简单排序和冒泡排序,感觉好难。学起没开始那样得心应手了。做练习也要等到老师讲了之后才做得出来。自己有一些自己的思路,就是在构造逻辑的时候想不明白。纠结。。。。