针对数组的三中排序方式：冒泡排序，选择排序，插入排序

AVA在运用数组进行排序时，已经封装好了排序的方法：快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。

普通的算法包括了：

1.冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。

2.选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。

3.插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

 

/**
 * 数组排序操作
 * 
 * @author lpp
 * 
 */
public class Sort {
    public static void main(String[] args) {
        int[] arr = { 5,1,4,2,6};
        // bubbleSort(arr);
        // chooseSort(arr);
        insertSort(arr);
    }

    // 冒泡排序
    public static void bubbleSort(int[] arr) {
        // 外层循环只控制次数，内层循环控制逻辑
        int temp = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 相互交换
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        // 显示
        for (int i : arr) {
            System.out.println(i);
        }
    }

    // 选择排序
    public static void chooseSort(int[] arr) {
        int minTemp = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[i]) {
                    // 交换数据
                    minTemp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = minTemp;
                }
            }
        }

        // 显示
        for (int i : arr) {
            System.out.println(i);
        }
    }

    // 插入排序{2,1,4,3}
    public static void insertSort(int[] arr) {
        // 被选择的数
        int select = 0;
        for (int i = 1; i < arr.length; i++) {
            //记录要被插入的数值
            select = arr[i];
            int j = 0;
            for (j = i; j > 0 && arr[j - 1] >= select; j--) {
                //此处执行的是一个右移操作
                arr[j] = arr[j - 1];
            }
            // 把小的值向前插入
            arr[j] = select;
        }

        // 显示
        for (int i : arr) {
            System.out.println(i);
        }
    }
}