##数组
今天学习了数组的相关知识,整理了笔记
数组是表示多个相同类型变量的集合(在一个数组中所存放的所有元素的类型必须一致),可以使用共同的名字引用它,属于复杂数据类型.Java数组是固定的不能扩展
数组是存放在堆中的,所以在声明数组时,需要定义数组的长度,即在堆中开辟出一个空间【数组的长度一旦声明,不能修改;如果需要修改则需要自行编程实现,这里实际是新创建一个数组,长度是修改后的长度,也就是说替换之前的数组】
数组的声明格式
(1)类型[] 变量名
(2)类型 变量名 []
数组的赋值
(1.)动态赋值过程:真正的含义是需要先去申请一个堆空间。然后对堆空间中的内容进行一个一个赋值的过程
类型[] 变量名 = new 类型[容量]
(2.)静态赋值过程
类型[] 变量名 ={};
(3.)动静混合赋值过程:
类型[] 变量名 = new 类型[容量];
变量名 = new 类型{};
数组的初始化
数组中的元素可以通过下标进行访问,访问的语法为: 数据变量的名称[下标]
数组中的所有元素将被初始化为零。数组的下标是从0开始的,除过数据库是从1开始,其余都是从0开始;
就对于一维数组而言:
定义了数组之后,即开辟了堆中的空间后 ,即不赋初值,但是数组中默认为0;也就是说现在输出一下数组。显示的不为null而是0
对数组的操作
- 定位
- 求长
- 替换
二维数组
定义:以一维数组为元素的一维数组
声明格式:
(1) 类型 【】 【】 变量名
(2) 类型 变量名 【】 【】
几种排序结构
(1)直接排序结构
package cutestFox01;
import java.util.Arrays;
public class Test008 {
public static void main(String[] args) {
int[] array = {1,4,8,3,69,26,14,36,7,9};
for(int i=0;i<array.length;i++) {
for(int j= i+1;j<array.length;j++) {
if(array[i]>array[j]) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
System.out.println(Arrays.toString(array));
}
}
(2)选择排序结构
package cutestFox01;
//选择排序
import java.util.Arrays;
public class Test010 {
public static void main(String[] args) {
int [] array = {1,82,15,2,51,6,3,61,5,11};
for(int i = 0;i<array.length;i++) {
int minIndex = i;
for(int j=i+1;j<array.length;j++) {
if(array[minIndex]>array[j])
minIndex=j;
}
int temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
System.out.println(Arrays.toString(array));
}
}
(3)冒泡排序结构
package cutestFox01;
import java.util.Arrays;
//冒泡排序
public class Test011 {
public static void main(String[] args) {
int[] array = { 1, 82, 15, 2, 51, 6, 3, 61, 5, 11 };
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(array));
}
}
练习
(1)数组的反转
package cutestFox01;
//数组的反转
import java.util.Arrays;
public class Test009 {
public static void main(String[] args) {
int[] array = {1,2,3,4,5,6,7,85,78,17,171,8,9};
for(int i=0;i<array.length/2;i++) {
int temp = array[i];
array[i]= array[array.length-i-1];
array[array.length-i-1] = temp;
}
System.out.println(Arrays.toString(array));
}
}
(2)定义一个二维数组,对其里面的值按从大到小的格式输出
package cutestFox01;
import java.util.Arrays;
public class Test013 {
public static void main(String[] args) {
int arrays[][] = { { 1, 2, 3, 4, 5, 6 }, { 6, 5, 4, 7, 1, 46 }, { 1, 1, 1, 1, 1 }, { 0 }, { 1 },
{ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }, { 100, 1 }, { 1, 1, 1, 1, 1, 10000000 } };
for (int i = 0; i < arrays.length; i++) {
for (int j = 0; j < arrays.length; j++) {
int sumI = 0;
int sumJ = 0;
for (int m = 0; m < arrays[i].length; m++) {
sumI += arrays[i][m];
}
for (int m = 0; m < arrays[j].length; m++) {
sumJ += arrays[j][m];
}
if (sumI > sumJ) {
int[] temp = arrays[i];
arrays[i] = arrays[j];
arrays[j] = temp;
}
}
}
for (int i = 0; i < arrays.length; i++) {
for (int j = 0; j < arrays[i].length; j++) {
System.out.print(arrays[i][j] + " ");
}
System.out.println();
}
}
}
(3)利用二维数组 实现关灯小游戏
package cutestFox01;
import java.util.Scanner;
//关灯
public class Test014 {
public static void main(String[] args) {
int [][] arrays = {
{0,0,1,0,0},
{0,1,1,1,0},
{0,0,1,0,0},
{0,0,0,0,0},
};
for(int i=0;i<arrays.length;i++) {
for(int j = 0;j<arrays.length;j++) {
System.out.print(arrays[i][j]+" ");
}
System.out.println();
}
Scanner sc = new Scanner(System.in);
int sum = 0;
do {
System.out.println("请输入行:");
int r = sc.nextInt();
System.out.println("请输入列:");
int c = sc.nextInt();
arrays[r][c] = 1-arrays[r][c];
if(r-1>=0) {
arrays[r-1][c] = 1-arrays[r-1][c];
}if(r+1<arrays.length) {
arrays[r+1][c] = 1-arrays[r+1][c];
}if(c-1>=0) {
arrays[r][c-1] = 1-arrays[r][c-1];
}if(c+1<arrays[r].length) {
arrays[r][c+1] = 1-arrays[r][c+1];
}
for(int i=0;i<arrays.length;i++) {
for(int j = 0;j<arrays.length;j++) {
sum+=arrays[i][j];
System.out.print(arrays[i][j]+" ");
}
System.out.println();
}
}
while(sum!=0);
System.out.println("恭喜过关");
}
}