我是张骚年,量子玄学信徒,祖安冲浪王者,B站白嫖大师,撕少保护协会资深会员,一个没有感情的表情包机器。
应届二本物理找不到工作,准备用五个月转行Java”上流社会“
脱发日记
听说植发一根二十,吓得我赶紧爬起来学习。
什么?周日休息不学习。
不存在的,搞Java的人没有休息。
今天是学习Java的第六天,要开学了要毕业了,忙的事儿多了,就感觉自己不太努力,这样不行,加油加油加油。
今日学习目标
今日学习难点
排序算法—冒泡排序和选择排序
编程:定义一个整数类型的数组,分别用冒泡排序法和选择排序法,对数组进行从小到大排序。
public class Test11 {
public static void main(String[] args) {
int[] a = { 5,4,3,2,1 };
printArray(a);
bubbleSort(a);
selectSort(a);
printArray(a);
}
// 冒泡
public static void bubbleSort(int[] a) {
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;
}
}
}
}
// 选择
public static void selectSort(int[] a) {
for (int i = 0; i < a.length - 1; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[i] > a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
//遍历数组
public static void printArray(int[] a) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println();
}
}
学习笔记 重点总结
数组的概念
数组:一次性定义多个相同类型的变量,内存空间是连续的。这样就可以 一次性去存储多个相同类型的数据
数组的语法-创建数组
要创建一个数组,分为两步:
- 声明数组:int[] a; a代表一个整型数组 声明数组的语法:数据类型[] 数组名;
- 为数组分配空间,为数组指定长度
需要注意的是:声明数组,声明完以后 并不能分配空间,因为数组的内存空间是连续的,必须指定长度
// 1. 声明数组:int[] a; a代表一个整型数组 ------------>数据类型[] 数组名;
int[] a;
// 2.为数组分配空间,为数组指定长度
// new 新的关键字,要求内存分配内存
a = new int[5];
以上两步在使用的时候可以写成一步:
int[] a = new int[5] ;
以上的数组 a 的图示如下:
在图示中有一个非常重要的概念:数组的下标。如图所以0,1,2就是数组的下标。
访问数组元素: 数组名[下标] 下标从0开始 下标范围: 0 ——- 数组长度-1 如果访问了非法的下标, 运行时会得到 ArrayIndexOutOfBoundsException (数组下标越界异常)
在数组的操作中,获取数组数据以及向数组中存放数据都要通过下标。
// 向数组中第一个位置存放数据
a[0] = 1;
// 打印数据中第一个位置的数据
int b = a[0];
System.out.println(b);
// 其他声明赋值方式
a = new int[]{10,20,30,40};
a = {1,2,3,4,5}
如果不给元素赋值 则取默认值
数组的遍历循环
在实际的使用中,我们一般需要挨个获取数组中所有的元素。这样的操作称之为数组的遍历。
数组的长度 数组名.length
遍历:将数组中所有的元素按顺序访问一遍
// 创建一个有五个元素的int数组
int[] a = {1,2,3,4,5}
// 通过for循环获取数组中的所有数据
for(int b = 0;b<a.length;b++){
System.out.println(a[b]);
}
二维数组
语法:
// 数组分为声明和分配空间 二维数组一样
int[][] a;
// 为数组分配空间 分配两个长度 一个表示有几行 一个表示有几列
a = new int[4][3];
<br /> 访问数组的元素 数组名【高维下标】【低维下标】
今日学习名词
名词 | 含义 |
---|---|
array | 数组 |
今日学习总结
今日练习题
1
答案是:D
A选项不应该定义长度
B选项定义的不是数组,定义数组需要[]
C选项char类型数组的值应该还是‘’单引号
编程:定义一个函数,计算一个数组的平均值;在 main 函数中调用并打印输出结果。
public class Test5 {
public static void main(String[] args) {
//调用并且打印
System.out.println(aver(new int[] { 10, 15, 20, 25 }));
}
//定义一个函数求平均值
public static double aver(int[] n) {
//总和变量
int sum = 0; //得到数组中所有的值相加到sum中
for (int i = 0; i < n.length; i++) {
sum += n[i];
}
//返回平均值
return (double) sum / n.length;
}
}
编程:给定一个数组,把这个数组中所有元素顺序进行颠倒,并打印输出。
public class Test9 {
public static void main(String[] args) {
int[] a = { 3, 1, 2, 5, 7 };
printArray(a);
reverse(a);
printArray(a);
}
//让数组中所有元素反转
public static void reverse(int[] a) {
// i变化范围为数组长度的一半
for (int i = 0; i < a.length / 2; i++) {
// 交换a[i]和a[a.length - i - 1],第一个和最后一个交换,第二个和倒数第二个交换 int t = a[i];
a[i] = a[a.length - 1 - i];
a[a.length - 1 - i] = t;
}
}
//完成遍历int类型数组
public static void printArray(int[] a) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println();
}
}
<br />