排序

一句话理解

排序 是 C++ 需要单独钉住的一块。

为什么要学

后面写更大的程序时，排序 会反复出现。先在小例子里跑通。

讲解

掌握：

• Bubble Sort
• Selection Sort
• Insertion Sort
• Shell Sort
• Merge Sort
• Quick Sort
• Heap Sort
• Counting Sort
• Bucket Sort
• Radix Sort

例子

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

int main() {
    int a[3] = {3, 1, 2};
    sort(a, a + 3);
    cout << a[0] << a[1] << a[2] << "\n";
    return 0;
}

输出：

123

动手

下面的编辑器就在浏览器里编译运行，不用装本地编译器。改一改数字、再点运行。