结构体与重载运算符
几道例题:
- 有n个人,每个人有名字和分数,按照分数从高到低输出名字。
- 用结构体与重载运算符实现高精度。
归并排序
通用、稳定且方便的一种排序方法。如果在某些特殊情况下无法使用sort,我推荐使用这一排序方法。
将序列划分成一半,将左右两边分别排序,再将左右两边得到的一半有序的序列合并在一起变成整个序列。
这是一个叫「分治」的递归过程。顾名思义,是将区间划分为两半,分别处理左右两半后再将左右的区间合并起来处理。
时间复杂度为稳定 | O(n log n)。
代码实现非常简单。
另外还有插入排序,选择排序,就不多讲了。
还有熟悉的冒泡排序,因为时间复杂度就不讲了。