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