Java---数组---冒泡排序与数组逆置

一.冒泡排序

冒泡排序是一种简单的排序方法,只需要进行数字的比较即可.

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        int [] arr = {5,2,3,6,9,8,7,4,1,0};
        BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
        }

    private static void BubbleSort(int[] arr) {
        for(int i = 0;i+1< arr.length;i++){
//在第二层循环中让j的值小于数组长度-i,可以提升程序的效率
            for(int j = 0;j< arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
    }
}

运行结果:

二.逆置数组

逆置数组只需要将数组中的首尾进行交换即可.

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        int [] arr = {0,1,2,3,4,5,6,7,8,9};
        Inverse(arr);
        System.out.println(Arrays.toString(arr));
        }

    private static void Inverse(int[] arr) {
        int left = 0;
        int right = arr.length-1;
        for(int i = 0;i< arr.length-1;i++){
            if(left<right){
                int tmp = arr[left];
                arr[left] = arr[right];
                arr[right] = tmp;
                left++;
                right--;
            }
        }
    }
}

 运行结果: