冒泡排序讲解及代码实现

基本思想

思路：将相邻两个数进行比较然后交换，一趟冒泡可以将最大的数放在最后。

代码实现

void BubbleSort(int* array, size_t n) //冒泡排序
{
    int i, j = 0;
    int temp = 0;
    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
        if (array[i]>array[j])
            {

                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

时间复杂度及稳定性

平均时间复杂度 O(n²)
空间复杂度为 O(1)
稳定性：稳定