冒泡排序

#冒泡排序

  • 排序思想，很简单，从头遍历，比自己小的就swap，啧，还是看代码吧
  • 要注意的是外循环和内循环的遍历是反过来的，如果不是反过来的话，嗯哼，就和n^2差不了多少了，或者说和插入排序差不了多少

    • //冒泡排序

    void swap(int& a, int& b)

    {

    int c = a;

    a = b;

    b = c;

    }

    void BubbleSort(int arr[], int num)

    {

    for (int i = 0; i

    {

    bool flag = true;

    for (int j = num-1; j > i; j--)

    {

    if (arr[j] < arr[j - 1])

    {

    swap(arr[j], arr[j - 1]);

    display(arr, num);

    cout << endl;

    flag = false;

    }

    }

    if (flag)

    return;

    }

    }