DSA——冒泡排序笔记

 

void BubbleSort(int a[], int n)
{
    int temp;
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n-i-1; j++)--------------------------错误写法n-i,出错 1 -85899xxxx 2 2 3 4 5 7 8......改为j<n-i-1;..gai.. 9
        {
            if (a[j] > a[j + 1])--------------------------如果不改的话，当i=0---j<n,j+1会导致数组越界
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}

 

　

平均时间复杂度：O(n^2)

　 最坏时间逆序：O(n^2)

    最好           ：O(n^2)

不论什么情况，比较次数都是相同额

   稳定

//0305复习-对于j<n-i-1的原因没想出来，是因为后续j+1，会造成数组越界

//0314复习，更改了时间复杂度，不论什么情况，复杂度相同