桶排序——最快的排序方法

排序是C++中常见的事情，常见的排序方法有冒泡排序，桶排序，插入排序，快排等，详细关于排序的视频可以看看这个网址：

排序（冒泡排序，选择排序，插入排序，归并排序，快速排序，计数排序，基数排序） - VisuAlgo排序算法将一串数组（一个列表）中的元素（整数，数字，字符串等）按某种顺序（增大，减小，字典顺序等）重新排列。有很多种不同的排序算法，每一种都有各自的优势和限制。排序常常作为计算机课程中的介绍性问题，用以介绍一系列的算法思路。不失普遍性，我们在此可视化中，只将（可能包含重复）的整数数组排序至非减。试试点击 Bubble Sort 来可视化五个（含重复项）的杂乱整数的排序。https://visualgo.net/zh/sorting今天我们就来谈谈桶排序

一、思想

桶排序的思想是若待排序的值在一个明显的有限范围内（整形）时，可设计有限个有序桶，待排序的值装对应的桶（当然也可以装入若干个值），同好就是待排序的值，顺序输出各桶的值，将得到有序的序列

二、程序

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, maxn = -999999;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        if (maxn < a[i])
            maxn = a[i];
    }
    int b[maxn + 1] = {0};
    for (int i = 0; i < n; i++) {
        b[a[i]]++;
    }
    for (int i = 0; i <= maxn; i++) {
        for (int j = 0; j < b[i]; j++) {
            cout << i << " ";
        }
    }

    return 0;
}