Java中的排序

1.冒泡排序

（1）冒泡排序正序的实现是这样的，每次从数组的0索引开始比较，如果前一个索引的值比后一个大那么前后索引的值互换。
（2）冒泡排序正序的实现是这样的，每次从数组的数组长度减一索引开始比较，如果前一个索引的值比后一个小那么前后索引的值互换。
实现代码：

 public class BubbleSort {
    public static void main(String[] args) {
        int [] arr=new int[]{1,45,23,67,234,4,0,35,12};
        System.out.println("排序前"+Arrays.toString(arr)); 
        //冒泡方法
        int[]arrs0=bubblePlainSort(arr);
        System.out.println("正序排序后"+Arrays.toString(arrs0));
        int[]arrs1=bubbleInvertedSort(arr);
        System.out.println("倒序排序后"+Arrays.toString(arrs1));
    }
    //正序排序方法
    private static int[] bubblePlainSort(int[] arr) {
        int temp=0;
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }
    //倒序排序方法
    private static int[]bubbleInvertedSort(int[]arr){
        int temp;
        for (int i = 0; i < arr.length; i++) {
            for (int j = arr.length-1; j >i; j--) {
                if(arr[j]>arr[j-1]){
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
            }
        }
        return arr;
    }
}

2.选择排序

选择排序的思想是这样的，先从0 索引开始与1比较，比较出一个大的，如果0大就和1互换，接下来1在和2比，如果1大就和2换，以此类推比到最后，然后再从索引1开始比，重复以上操。
实现代码：

import java.util.Arrays;

public class CheckSort {

    public static void main(String[] args) {
        int[] arr = new int[] { 1, 45, 23, 67, 234, 4, 0, 35, 12 };
        System.out.println("排序前" + Arrays.toString(arr));
        // 选择排序
        int[] arrs = CheckSort(arr);
        System.out.println("排序后" + Arrays.toString(arrs));
    }
    private static int[] CheckSort(int[] arr) {
        int temp;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

}