Java常见排序算法

排序方法有八中，包括选择排序（简单选择排序、堆排序）、插入排序（简单插入排序、希尔排序）、交换排序（冒泡排序、快速排序）、归并排序、基数排序。现介绍三种常用的排序算法。
一、简单选择排序
原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕

初始数组 ary = {8,2,3,7,1}

public static int[] selectSort(int[] ary){
        for (int i = 0; i < ary.length - 1; i++) {
            int minIndex = i;   //无序区的最小数据数组下标
            for (int j = i + 1; j < ary.length; j++) {
                //在无序区中找到最小数据并保存其数组下标
                if (ary[minIndex] > ary[j]) {
                    minIndex = j;
                }
            }
             //如果不是无序区的最小值位置不是默认的第一个数据，则交换之
            if (minIndex != i) {
                int temp = ary[i];
                ary[i] = ary[minIndex];
                ary[minIndex] = temp;
            }
        }
        return ary;
    }

二、简单插入排序
原理：将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据

初始数组 ary = {8,2,3,7,1}

public static int[] insertSort(int[] ary) {
        int i, j, temp;
        for (i = 1; i < ary.length; i++) {
            temp = ary[i];
            // 如果temp比前面的值小，则将前面的值后移
            for (j = i; j > 0 && temp < ary[j - 1]; j--) {
                ary[j] = ary[j - 1];
            }
            ary[j] = temp;
        }
        return ary;
    }

三、冒泡排序
原理：比较相邻的元素，将小的放到前面，即轻者上浮，重者下沉

初始数组 ary = {8,2,3,7,1}

public static int[] BubbleSort(int[] ary) {
        for (int i = 0; i < ary.length - 1; i++) {
            for (int j = 0; j < ary.length - i - 1; j++) {
                // 比较相邻的两个元素，如果前一个比后一个大，则交换位置
                if (ary[j] > ary[j + 1]) {
                    int temp = ary[j];
                    ary[j] = ary[j + 1];
                    ary[j + 1] = temp;
                }
            }
        }
        return ary;
    }