排序算法

排序算法

掌握各种排序算法的特点和适用场景。共 6 个模板。

← 返回模板库

2.1基础排序三合一

冒泡、选择、插入排序，理解基本排序思想

O(n²)

2.2归并排序

分治思想，稳定排序，适合求逆序对

O(n log n)

2.3快速排序

分治思想，平均性能最优的比较排序

O(n log n)

2.4堆排序

利用堆结构，原地排序，不稳定

O(n log n)

2.5计数排序

非比较排序，适合值域小的情况

O(n + k)

2.6基数排序

按位排序，适合整数和字符串排序

O(d × n)