【算法】java 实现数组的反转

数组的反转原理跟冒泡排序有点像,都是通过交换位置,只不过数组的反转是交换第一个和最后一个的位置,第二个和倒数第二个的位置,冒泡排序是交互相邻两个的位置.下面看一下具体的代码实现

package test;

/**
 * 数组的反转
 */
public class TestDemo {
    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5,6};
        for(int elem:arr){
            System.out.print(elem + ",");
        }
        // 打印反转后的元素
        arr = reverse(arr);
        System.out.println();
        for(int elem:arr){
            System.out.print(elem + ",");
        }
    }
    // 实现数组元素的翻转
    public static int[] reverse(int[] arr){
        // 遍历数组
        for(int i = 0;i < arr.length / 2;i++){
            // 交换元素
            int temp = arr[arr.length -i - 1];
            arr[arr.length -i - 1] = arr[i];
            arr[i] = temp;
        }
        // 返回反转后的结果
        return arr;
    }

    // 第二种方式
    public static int[] reverse1(int[] arr){
        int[] arr1 = new int[arr.length];
        for(int i = arr.length-1;i >= 0;i--){
            arr1[arr.length-i-1] = arr[i];
        }
        return arr1;
    }
}
           

如果有写的不对的地方 欢迎大家指正 如果有什么疑问 可以加下面的技术交流群