挑战七大排序算法-05冒泡排序

目录

冒泡排序

1.原理

2.实现

3.性能分析

---

冒泡排序

1.原理

在无序区间，通过相邻数的比较，将最大的数冒泡到无序区间的最后，持续这个过程，直到数组整体有序

2.实现

public void bubbleSort(int[] array){
        int n = array.length;
        //控制比较次数
        for (int i = 0;i < n-1;i++){
            //两两交换比较
            for (int j = 0;j < n-i-1;j++){
                if (array[j] > array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
    }

3.性能分析

1.时间复杂度

最好：O(n)

最坏：O(n^2)

平均：O(n^2)

2.空间复杂度

O(1)

3.稳定性？

稳定性排序