c++-排序算法-冒泡排序

#include <iostream>

using namespace std;

//冒泡排序
//对数组进行从小到大排序
void bubbleSort(int arr[], int length)
{
    for (int i = length - 1; i >= 0; i--)
    {
        //如果经过一轮扫描后flag仍为0，表示数组已排序好，无需再进行排序
        int flag = 0; 
        for (int j = 0; j < i; j++)
        {
            //相邻元素进行比较，如果左边的元素大于右边的，则进行交换
            if (arr[j] > arr[j+1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag++;
            }
        }
        if (flag == 0)
            break;
    }
}

//数组打印函数
void printArray(int arr[], int length)
{
    for (int i = 0; i < length; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main()
{
    int arr[] = { 5,3,7,1,4,9 };
    cout << "排序前: " << endl;
    printArray(arr, 6);

    bubbleSort(arr, 6);

    cout << "排序后: " << endl;
    printArray(arr, 6);
    return 0;
}