1.         /*数组遍历*/
   
2.         public static void print(int [] arr){
   
3.                 System.out.print("[");
   
4.                 for (int x = 0;x <= arr.length-1 ;x++ )
   
5.                 {
   
6.                         if (x==arr.length-1)
   
7.                         {
   
8.                                 System.out.println(arr[x]+"]");
   
9.                         }else{
   
10.                                 System.out.print(arr[x]+",");
    
11.                                 }
    
12.                 }
    
13.         }
    
14.         /*数组获取最大值*/
    
15.         public static int printMax(int [] arr){
    
16.                 int max =0;
    
17.                 for (int x = 0;x <= arr.length-1 ;x++ )
    
18.                 {
    
19.                         if (arr[x]>max)
    
20.                         {
    
21.                                 max = arr[x];
    
22.                         }else{
    
23.                                 continue;
    
24.                                  }
    
25.                 }
    
26.                 return max;
    
27.         }
    
28.         /*数组反转*/
    
29.         public static void printfz(int [] arr){
    
30.                 for (int x = 0 , y = arr.length-1;x < y ;x++,y--)
    
31.                 {       
    
32.                         int temp = arr[x];
    
33.                         arr[x] = arr [y];
    
34.                         arr[y] = temp;
    
35.                 }
    
36.                 System.out.print("[");
    
37.                 for (int z = 0;z <= arr.length-1 ;z++ )
    
38.                 {
    
39.                         if (z==arr.length-1)
    
40.                         {
    
41.                                 System.out.println(arr[z]+"]");
    
42.                         }else{
    
43.                                 System.out.print(arr[z]+",");
    
44.                                 }
    
45.                 }
    
46.         }
    
47.         /*数组查找
    
48.         两个明确:返回值类型:int
    
49.         参数列表:数组,查那个数 int [] arr,int value(值)*/
    
50.         public static int printSeek(int [] arr,int  value){
    
51.                 for (int x = 0;x <= arr.length-1 ;x++ )
    
52.                 {
    
53.                         if (arr[x]== value)
    
54.                         {
    
55.                                 return x;
    
56.                         }else{
    
57.                                 continue;
    
58.                                  }
    
59.                 }
    
60.                 return -1;
    
61.         }
    
62. /*选择排序*/
    
63.         public static void methed3(int[] arr) {
    
64.                 for (int z = 0; z < arr.length - 1; z++) {
    
65.                         for (int i = z + 1; i < arr.length; i++) {
    
66.                                 if (arr[z] > arr[i]) {
    
67.                                         int Result = arr[z];
    
68.                                         arr[z] = arr[i];
    
69.                                         arr[i] = Result;
    
70.                                 }
    
71.                         }
    
72.                 }
    
73.                 System.out.println(Arrays.toString(arr));
    
74.         }
    
75. 
    
76. /*
    
77. 冒泡排序,重点掌握*/
    
78.         public static void methed2(int[] arr) {
    
79.                 for (int z = 0; z < arr.length; z++) {
    
80.                         for (int i = 0; i < arr.length - z - 1; i++) {
    
81.                                 if (arr[i] > arr[i + 1]) {
    
82.                                         int Result = arr[i + 1];
    
83.                                         arr[i + 1] = arr[i];
    
84.                                         arr[i] = Result;
    
85.                                 }
    
86.                         }
    
87.                 }
    
88.                 System.out.println(Arrays.toString(arr));
    
89.         }
    
90. /*数组的二分查找,前提是数组有序的排列*/
    
91.         public static int methed5(int temp, int[] arr) {
    
92.                 int start = 0;
    
93.                 int end = arr.length - 1;
    
94.                 int mid = (start + end) / 2;
    
95.                 while (temp != arr[mid]) {
    
96.                         if (temp > arr[mid]) {
    
97.                                 start = mid + 1;
    
98.                         } else if (temp < arr[mid]) {
    
99.                                 end = mid - 1;
    
100.                         } else if (temp == arr[mid]) {
     
101.                                 return mid;
     
102.                         }
     
103.                         if (start > end) {
     
104.                                 return -1;
     
105.                         }
     
106.                         mid = (start + end) / 2;
     
107.                 }
     
108.                 return mid;
     
109.         }
     
110. 
     

复制代码

1.         /*数组遍历*/
   
2.         public static void print(int [] arr){
   
3.                 System.out.print("[");
   
4.                 for (int x = 0;x <= arr.length-1 ;x++ )
   
5.                 {
   
6.                         if (x==arr.length-1)
   
7.                         {
   
8.                                 System.out.println(arr[x]+"]");
   
9.                         }else{
   
10.                                 System.out.print(arr[x]+",");
    
11.                                 }
    
12.                 }
    
13.         }
    
14.         /*数组获取最大值*/
    
15.         public static int printMax(int [] arr){
    
16.                 int max =0;
    
17.                 for (int x = 0;x <= arr.length-1 ;x++ )
    
18.                 {
    
19.                         if (arr[x]>max)
    
20.                         {
    
21.                                 max = arr[x];
    
22.                         }else{
    
23.                                 continue;
    
24.                                  }
    
25.                 }
    
26.                 return max;
    
27.         }
    
28.         /*数组反转*/
    
29.         public static void printfz(int [] arr){
    
30.                 for (int x = 0 , y = arr.length-1;x < y ;x++,y--)
    
31.                 {       
    
32.                         int temp = arr[x];
    
33.                         arr[x] = arr [y];
    
34.                         arr[y] = temp;
    
35.                 }
    
36.                 System.out.print("[");
    
37.                 for (int z = 0;z <= arr.length-1 ;z++ )
    
38.                 {
    
39.                         if (z==arr.length-1)
    
40.                         {
    
41.                                 System.out.println(arr[z]+"]");
    
42.                         }else{
    
43.                                 System.out.print(arr[z]+",");
    
44.                                 }
    
45.                 }
    
46.         }
    
47.         /*数组查找
    
48.         两个明确:返回值类型:int
    
49.         参数列表:数组,查那个数 int [] arr,int value(值)*/
    
50.         public static int printSeek(int [] arr,int  value){
    
51.                 for (int x = 0;x <= arr.length-1 ;x++ )
    
52.                 {
    
53.                         if (arr[x]== value)
    
54.                         {
    
55.                                 return x;
    
56.                         }else{
    
57.                                 continue;
    
58.                                  }
    
59.                 }
    
60.                 return -1;
    
61.         }
    
62. /*选择排序*/
    
63.         public static void methed3(int[] arr) {
    
64.                 for (int z = 0; z < arr.length - 1; z++) {
    
65.                         for (int i = z + 1; i < arr.length; i++) {
    
66.                                 if (arr[z] > arr[i]) {
    
67.                                         int Result = arr[z];
    
68.                                         arr[z] = arr[i];
    
69.                                         arr[i] = Result;
    
70.                                 }
    
71.                         }
    
72.                 }
    
73.                 System.out.println(Arrays.toString(arr));
    
74.         }
    
75. 
    
76. /*
    
77. 冒泡排序,重点掌握*/
    
78.         public static void methed2(int[] arr) {
    
79.                 for (int z = 0; z < arr.length; z++) {
    
80.                         for (int i = 0; i < arr.length - z - 1; i++) {
    
81.                                 if (arr[i] > arr[i + 1]) {
    
82.                                         int Result = arr[i + 1];
    
83.                                         arr[i + 1] = arr[i];
    
84.                                         arr[i] = Result;
    
85.                                 }
    
86.                         }
    
87.                 }
    
88.                 System.out.println(Arrays.toString(arr));
    
89.         }
    
90. /*数组的二分查找,前提是数组有序的排列*/
    
91.         public static int methed5(int temp, int[] arr) {
    
92.                 int start = 0;
    
93.                 int end = arr.length - 1;
    
94.                 int mid = (start + end) / 2;
    
95.                 while (temp != arr[mid]) {
    
96.                         if (temp > arr[mid]) {
    
97.                                 start = mid + 1;
    
98.                         } else if (temp < arr[mid]) {
    
99.                                 end = mid - 1;
    
100.                         } else if (temp == arr[mid]) {
     
101.                                 return mid;
     
102.                         }
     
103.                         if (start > end) {
     
104.                                 return -1;
     
105.                         }
     
106.                         mid = (start + end) / 2;
     
107.                 }
     
108.                 return mid;
     
109.         }
     
110. 
     

复制代码