十大排序算法之一(冒泡排序)

#include 
using namespace std;

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

int main() {
    int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
    int len = (int)sizeof(arr) / sizeof(*arr);
    bubble_sort(arr, len);
    for (auto& a:arr) cout << a << ' ';
    cout << endl;
    return 0;
}

你可能感兴趣的:(数据结构,南邮计算机考研,排序算法,算法,数据结构)