java顺序表排序

Java顺序表排序主要有两种方法：冒泡排序和选择排序，下面分别介绍这两种方法的实现过程。

1、冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

冒泡排序的实现步骤如下：

1、比较相邻的元素，如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这步做完后，最后的元素会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

2、选择排序

选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

选择排序的实现步骤如下：

1、首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

2、再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

3、以此类推，直到所有元素均排序完毕。

下面是冒泡排序和选择排序的Java代码实现：

冒泡排序：

public static void bubbleSort(int[] arr) {
    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]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

选择排序：

public static void selectionSort(int[] arr) {
    for (int i = 0; i < arr.length 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex != i) {
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}