冒泡算法 代码
int[] numbers = {10,20,6,5,3}; //控制几轮 {0,1,2,3,4} for (int i = 0; i < numbers.length - 1; i++) { //控制每轮比较的次数 {第一轮的j的值 :0,1,2,3 } for (int j = 0; j < numbers.length - 1 - i; j++) { //判断是否需要交换 if(numbers[j] > numbers[j + 1]){ //数据交换 int temp = numbers[j]; numbers[j] = numbers[j + 1]; numbers[j + 1] = temp; } } } //输出数组中的数据 System.out.println(Arrays.toString(numbers));数组反转:
int[] numbers = {10,20,6,5,3}; 第一种方式数组的反转 - 创建一个新的数组(倒序查找原来的数组,正序存放数组中的元素) int[] reverseNumbers = new int[numbers.length]; //倒着遍历numbers for(int i = numbers.length - 1; i >=0; i--){ reverseNumbers[numbers.length - 1 - i] = numbers[i]; } System.out.println("---------------------------------------------------"); 第二种方式:利用两个变量记录开始和结尾在原数组中进行反转 for(int i = 0,j = numbers.length - 1; i < numbers.length / 2; i++,j--){ //数据交换 int temp = numbers[i]; numbers[i] = numbers[j]; numbers[j] = temp; } System.out.println(Arrays.toString(numbers));线性查找
//线性查找 int findNumber = 20;//要查找的内容 int index = -1;//用来记录查找到的数值的索引位置 for (int i = 0; i < numbers.length; i++) { if(findNumber == numbers[i]){ //如果查找到,记录下该索引的位置 index = i; break; } } //判断是否查找到了 if(index == -1){ System.out.println("亲!!没找到您想要的内容哦"); }else{ System.out.println("您的数据在" + index + "索引位置"); }一 二维数组的声明和初始化 数组的声明:
String[][] ps; String[] ps[]; String ps[][];静态初始化:
String[][] ps = new String[][]{{"aa","110"},{"cc","111"}}; //下面的声明和初始化不能分开写 String[][] ps = {{"aa","110"},{"cc","111"}};动态初始化:
String[][] ps = new String[3][2]; //3指的二维数组的长度,2指的是二维数组元素的长度 String[][] ps = new String[2][];//只是指明了二维数组的长度 ps[0] = new String[2]; ps[1] = new String[3];二 调用数组中的元素 :根据索引值来赋值或者获取值 String[][] persons = {{“aa”,“10”},{“cc”,“20”}}; 2.1获取值 : String name = persons[1][0]; //1指的是二维数组的索引值,0指的是二维数组元素的索引值 2.2赋值 : persons[1][0] = “abc”; 三 数组的属性 :length String[][] persons = {{“aa”,“10”},{“cc”,“20”}};
获取二维数组的长度 :persons.length;
获取二维数组元素的长度 :persons[0].length;
四 遍历二维数组
String[][] persons = {{"aa","10"},{"cc","20"}}; for(int i = 0; i < persons.length; i++){ for(int j = 0; j < persons[i].length; j++){ System.out.println(persons[i][j]); } }五 二维数组元素的默认值 : null
六
代码:
//1.下角标越界:ArrayIndexOutOfBoundsException int[] numbers = new int[2]; //0 ~ 1是可以的 //System.out.println(numbers[2]); 编译错误:超出了索引值的范围 //System.out.println(numbers[-1]);编译错误:超出了索引值的范围 System.out.println("----------------------------------------"); //2.空指针异常:NullPointerException String str = "aaa"; str = null; //System.out.println(str.toUpperCase());编译错误: 因为str的内容为null String[][] ps = new String[2][3]; //System.out.println(ps[0][0].toUpperCase());编译错误: 因为ps[0][0]的内容为null String[][] ps2 = new String[2][];//原因:二维数组的元素的默认值为null System.out.println(ps2[0][0]);//编译错误:因为ps2[0]为null