排序算法。

一、冒泡排序

重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 重复步骤1~3，直到排序完成。

public static void main(String[] args) {
    int[] sortArray = new int[] {1, 8, 9, 65, 3, 85, 7, -1, 89, -9, 5, 6, 75, 4, 1, 2, 388, 7, 4, 52};
    int length = sortArray.length;

    // 循环数组中的所有元素
    for(int i = 0; i < length; i++) {
        // length - 1, 最后一个不需要比较, length - 1 - i (i) 比较完后就是最大值不需要再次比较
        for (int j = 0; j < length -1 - i; j++) {
            // 取相邻的两个元素比较 
            if (sortArray[j] > sortArray[j + 1]) {
                // 元素交换, 交换后不然数据被修改, 需要临时字段temp保存
                int temp = sortArray[j];
                sortArray[j] = sortArray[j + 1];
                sortArray[j + 1]  = temp;
            }
        }
    }
}

一、选择排序

选择排序是表现最稳定的排序算法之一，数据规模越小越好，不占用额外的内存空间

1. 从0号下标开始，比较后面所有的元素。选择最小的元素和0号下标对换
2. 重复步骤1

public static void main(String[] args) {
  int[] a = new int[] {1,2,5,82,977,-5485,98,-1,41,44,-5,56,3,-77};
    int length = a.length;

    for (int i = 0; i < length; i++) {
        // 定义最新的下表
        int minIndex = i;
        // 从0号下标开始, 和后面所有的元素做比较, 选出最小的值放在0号位置
        // 从1号 ... 放在1号位置
        for (int j = i + 1; j < length; j++) {
            if (a[j] < a[minIndex]) {
                minIndex = j;
            }
        }
        int temp = a[minIndex];
        a[minIndex] = a[i];
        a[i] = temp;
    }
    System.out.println(Arrays.toString(a));
}

参考内容

1. https://www.cnblogs.com/onepixel/articles/7674659.html