Java_元素反转

Posted 2020-10-12 愤怒的小孩灬

 1 class ArrayOperateTest2
 2 {
 3     public static void main(String[] args) 
 4     {
 5         
 6         
 7         int[] arr={9,,14,24,38,44,77,90};
 8         reverseArray(arr);
 9 
10         for (int x=0;x<arr.length ;x++ )
11         {
12             System.out.print(arr[x]+",")
13         }
14 
15 
16 
17     }
18     /*
19     练习题：
20     对给定的数组中的元素进行反转
21     (6,9,12,44,21);------>(21,44,12,9,6);
22 
23     思路：
24     1，反转其实就是头尾角标的元素进行位置的置换
25     2，然后让头角标自增，尾角标自减，再继续位置置换
26     3，一次类推，知道头角标和尾角标相等时或者大于时就结束。
27     */
28     public static void reverseArray(int[] arr)
29     {
30         for (int start=0,end=arr.length-1 ;start<end;start++ ,end-- )
31         {
32             swap(arr,start,end);
33         }
34     }
35 
36     public static void swap(int[] arr,int a,int b)
37     {
38         int temp =arr[a];
39         arr[a]=arr[b];
40         arr[b]=temp;
41     }
42 
43     
44 }
45