Java中八种基本的排序算法之冒泡排序

Java中八种基本的排序算法：

/**
* 排序算法：
* 1.插入排序（直接插入排序、希尔排序）
* 2.交换排序（冒泡排序、快速排序）
* 3.选择排序（直接选择排序、堆排序）
* 4.归并排序
* 5.分配排序（基数排序、箱排序）
*
* 所需辅助空间最多：归并排序
* 所需辅助空间最少：堆排序
* 平均速度最快：快速排序
* 稳定排序：冒泡排序，直接插入排序，归并排序，基数排序
* 不稳定排序：直接选择排序，快速排序，希尔排序，堆排序。
*
*/

第一种排序算法：冒泡排序

/**
* 交换排序：
* 冒泡排序：(两两相邻比较)
* 基本思想：
* 开始的时候扫描整个序列，在扫描的过程中两两比较相邻记录，
* 如果反序则交换，这样，较小的记录往上冒，较大的记录往下沉，
* 最终，最大记录就被”沉到”了序列的最后一个位置，
* 第二趟扫描将第二大记录”沉到”了倒数第二个位置，
* 重复上述操作，直到n-1趟扫描后，整个序列就排好序了。
*
* 时间复杂度：O(n2)
* 空间复杂度：O(1)
*
* 稳定性：稳定排序
*
*/

冒泡排序示例代码如下：

/**
 * 交换排序：
 * 冒泡排序：(两两相邻比较)
 *  基本思想：
 *  开始的时候扫描整个序列，在扫描的过程中两两比较相邻记录，
 *  如果反序则交换，这样，较小的记录往上冒，较大的记录往下沉，
 *  最终，最大记录就被"沉到"了序列的最后一个位置，
 *  第二趟扫描将第二大记录"沉到"了倒数第二个位置，
 *  重复上述操作，直到n-1趟扫描后，整个序列就排好序了。
 *
 *  时间复杂度：O(n2)
 *  空间复杂度：O(1)
 *
 *  稳定性：稳定排序
 *
 */

public class BubbleSort {
    public static void main(String[] args) {

        int arr[] = {1,4,6,8,2,5,3,7,9};
        System.out.println("数组排序前顺序：");
        for(int n : arr){
            System.out.print(n+" ");
        }

        //冒泡排序
        bubbleSort(arr);

        System.out.println("\n数组排序后顺序：");
        for(int n : arr){
            System.out.print(n+" ");
        }

    }

    //冒泡排序
    private static void bubbleSort(int[] arr){

        //外层循环确定扫描的趟数(n-1次)
        for(int i=0; i<arr.length-1; i++){
            //内层循环确定每一趟扫描需要比较的次数(需要比较的元素个数比上一趟少一个)
            for(int j=0; j<arr.length-i-1; j++){
                if(arr[j] > arr[j+1]){//反序就交换顺序
                    //中间变量,用于两个元素交换位置
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

    }
}

结果显示：