JAVA学习Day6【二维数组】

糖逗

学习视频：https://www.bilibili.com/video/BV17J411G72L?p=20

108-120

1. /*
   
2. *数组的查找（1）数组中元素时无序的（2）元素是有序的
   
3. */
   
4. 
   
5. class test06_01{
   
6.         public static void main(String[] args){
   
7.                 //无序则顺序查找
   
8.                 int[] arr = {1, 4, 3, 2};
   
9.                 int value = 2;
   
10.                 for(int i = 0; i < arr.length; i++){
    
11.                         if(arr[i] == value){
    
12.                                 System.out.println("find!");
    
13.                                 break;
    
14.                         }
    
15.                 }
    
16.                 //有序，二分查找
    
17.                 int[] arr1 = {1, 3, 4, 6, 7, 9};
    
18.                 int left = 0, right = arr.length - 1;
    
19.                 int mid = (left + right)/2;
    
20.                 while(left < right){
    
21.                         if(arr[mid] == value){
    
22.                                 System.out.println("找到了！");
    
23.                         }else if(value > arr[mid]){
    
24.                                 left = mid + 1;
    
25.                         }else{
    
26.                                 right = mid - 1;
    
27.                         }
    
28.                         mid = (left + right) / 2;
    
29.                 }
    
30.         }
    
31. }
    
32. 
    
33. 
    
34. /*
    
35. *排序
    
36. */
    
37. 
    
38. 
    
39. class test06_02{
    
40.         public static void main(String[] args){
    
41.                 //冒泡排序
    
42.                 int[] arr = {4, 2, 3, 5, 9};
    
43.                 //相邻元素比较，不符合就交换
    
44.                 for(int i = 1; i < arr.length; i++){
    
45.                         for(int j = 0; j < arr.length - i; j++){
    
46.                                 if(arr[j] > arr[j-1]){
    
47.                                         int temp = arr[j];
    
48.                                         arr[j] = arr[j-1];
    
49.                                         arr[j-1] = temp;
    
50.                                 }
    
51.                         }
    
52.                 }
    
53. 
    
54.                 for(int i = 0; i < arr.length; i++){
    
55.                         System.out.println(arr[i]);
    
56.                 }
    
57.                 //直接选择排序
    
58. 
    
59.                 for(int i = 0; i < arr.length - 1; i++){
    
60.                         //找出本轮未排序元素中的最小值及其下标
    
61.                         int min = arr[i];
    
62.                         int index = i;
    
63.                         for(int j = i + 1; j < arr.length; j++){
    
64.                                 if(arr[j] < min){
    
65.                                         min = arr[j];
    
66.                                         index = j;
    
67.                                 }
    
68.                         }
    
69.                         //看最小值是否在它应该在的位置
    
70.                         if(index != i){
    
71.                                 int temp = arr[i];
    
72.                                 arr[i] = arr[index];
    
73.                                 arr[index] = temp;
    
74.                         }
    
75.                 }
    
76. 
    
77.         }
    
78. }
    
79. 
    
80. //数组的维度
    
81. class test06_03{
    
82.         public static void main(String[] args){
    
83.                 //静态初始化
    
84.                 //(1)
    
85.                 int[][] scores;
    
86.                 scores = new int[][]{{23,23,43}, {23,33,22, 43}, {33,22}};
    
87.                 //(2)
    
88.                 int[][] score = {{23,23,43}, {23,33,22, 43}, {33,22}};
    
89.                 //遍历
    
90.                 for(int i = 0; i < scores.length; i++){
    
91.                         for(int j = 0 ; j < scores[i].length; j++){
    
92.                                 System.out.print(scores[i][j] + " ");
    
93.                         }
    
94.                         System.out.println();
    
95.                 }
    
96.                 //动态初始化
    
97.                 //（1）确定行数
    
98.                 int[][] arr = new int[4][];
    
99.                 //（2）确定每一行的列数
    
100.                 for(int i = 0; i < arr.length; i++){
     
101.                         arr[i] = new int[5];
     
102.                 }
     
103.                 //（3）确定元素值
     
104.                 for(int i = 0; i < arr.length; i++){
     
105.                         for(int j = 0; j < arr[i].length; j++){
     
106.                                 arr[i][j] = i + 1;
     
107.                         }
     
108.                 }
     
109.                 //每行的列数相同可以直接
     
110.                 int[][]arr1 = new int[4][5];
     
111.         }
     
112. }
     
113. 
     

复制代码