算法平均时间最好时间最坏时间空间稳定适用场景冒泡排序O(n²)O(n)O(n²)O(1)✓小数据、教学选择排序O(n²)O(n²)O(n²)O(1)✗小数据、交换代价高插入排序O(n²)O(n)O(n²)O(1)✓小数据、基本有序希尔排序O(n^1.3)O(nlogn)O(n²)O(1)✗中等数据归并排序O(nlogn)O(nlogn)O(nlogn)O(n)✓大数据、要求稳定快速排序O(nlogn)O(nlogn)O(n²)O(logn)✗大数据、通用首选堆排序O(nlogn)O(nlogn)O(nlogn)O(1)✗大数据、空间敏感计数排序O(n+k)O(n+k)O(n+k)O(k)✓整数、范围小基数排序O(d(n+k))O(d(n+k))O(d(n+k))O(n+k)✓整数、位数少桶排序O(n+k)O(n+k)O(n²)O(n+k)✓均匀分布数据
四步口诀：倒着来 → 弹 ≤ 当前的 → 栈顶即答案 → 当前入栈。
She opened the star-patterned tissue paper and pulled out a mink jacket. "Happy Christmas," said the card that came with it, "and love from the Man in the Moon."，这一点在夫子中也有详细论述
Try unlimited accessOnly $1 for 4 weeks。爱思助手下载最新版本对此有专业解读
Дарья Устьянцева (редактор отдела «Мир»)
/e/ Foundation e.foundation🇫🇷，详情可参考谷歌浏览器【最新下载地址】