Java_元素反转

 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     

 

posted @ 2017-10-31 09:11  BirdieForLove  阅读(247)  评论(0编辑  收藏  举报