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;    }}