用C++实现“玩具”冒泡排序（初阶版）

看道哥公众号之后，自己实现一遍冒泡

#include<iostream>
using namespace std;

void swap(int &x, int &y)
{
    int tmp;
    tmp = x;
    x = y;
    y = tmp;
}

void BubbleSort(int arr[],int n)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
                swap(arr[j], arr[j + 1]);
        }
    }
}

int main()
{
    int arr[] = { 30,40,20,10 };
    BubbleSort(arr, 4);
    for (int i = 0; i < 4; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

swap函数实参赋值到形参应该是引用吧，这里有点不太懂原理！