第三讲：序列上的基础算法

结构体与重载运算符

几道例题：

• 有n个人，每个人有名字和分数，按照分数从高到低输出名字。
• 用结构体与重载运算符实现高精度。

归并排序

通用、稳定且方便的一种排序方法。如果在某些特殊情况下无法使用sort，我推荐使用这一排序方法。

将序列划分成一半，将左右两边分别排序，再将左右两边得到的一半有序的序列合并在一起变成整个序列。

这是一个叫「分治」的递归过程。顾名思义，是将区间划分为两半，分别处理左右两半后再将左右的区间合并起来处理。

时间复杂度为稳定 | O(n log n)。

代码实现非常简单。

另外还有插入排序，选择排序，就不多讲了。

还有熟悉的冒泡排序，因为时间复杂度就不讲了。