JAVA基础--db05_java数组常见功能-查表法

1：数组：其实就是一个容器

最根本的就两动作：存和取

核心思想：就是对角标的操作

 

第一列：可以用的方法和属性   length

第二列：该方法的返回值   int

第三列：这个方法是属于谁的方法   int[]

2：练习:遍历、最值（找出元素、找出下标）、排序（冒泡、排序）、查找（二分法）

冒泡排序：

 

package db;

//冒泡排序

public class Demo {

public static void main(String[] args) {

int[] arr = {2,5,9,1,50,14,44,987,76};

int[] arr1 = sort(arr);

for (int i = 0; i < arr1.length; i++) {

System.out.println(arr1[i]);

}

}

public static int[] sort(int[] arr){

//内循环-1避免越界;-x让每一次参与比较的元素递减

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]){

int temp = arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

return arr;

}

}

选择排序：

 

package db;

//选择排序

public class Demo {

public static void main(String[] args) {

int[] arr = {2,5,9,1,50,14,44,987,76};

int[] arr1 = sort(arr);

for (int i = 0; i < arr1.length; i++) {

System.out.println(arr1[i]);

}

}

public static int[] sort(int[] arr){

for (int i = 0; i < arr.length-1; i++) {

for (int j = i+1; j < arr.length; j++) {

if(arr[i]>arr[j]){

int temp = arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

} 

}

return arr;

}

}

实际应用中用数组工具类arrays,这些都是为了面试的，没人用。

排序位置置换代码的提取

 

这里交换函数swap();需要3个参数，即换谁的哪两个角标的位置

3：查找：

根据元素找下标，根据下标找元素

package db;

//根据元素找下标

public class Demo {

public static void main(String[] args) {

int[] arr = {2,5,9,1,50,14,44,987,76};

System.out.println(getNum(arr,44));

 

}

public static int getNum(int[] arr,int i){

for (int j = 0; j < arr.length; j++) {

if(arr[j]==i){

return j;

}

}

return -1;

}

}

4：折半查找：亦称为二分查找发，前提必须是有序的数组，无序的无法二分

Arrays.BinarySearch(arr,45);//arr是数组   45是要查找的元素

在一个有序数组中插入一个新元素，怎么确定其位置，用折半查找来确定其位置。返回的min的坐标就是其位置，但是为了防止误以为位置上有元素，java采用了“取反-1”来表示新的坐标。

5：查表法：数组常见的方法

package db;

//查表法，根据下标找元素

//数据一多就要存储起来，所以再定义一个临时数组

public class Demo {

public static void main(String[] args) {

System.out.println(toWeek(2));

}

public static String toWeek(int num){

String[] str = {"","星期一","星期二","星期三","星期四","星期五","星期六","星期日"};

return str[num];

}

}