算法平均时间最好时间最坏时间空间稳定适用场景冒泡排序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)✓均匀分布数据
"Get the camera, quick," said Lovell.
。safew官方版本下载对此有专业解读
for (int j = 0; j < n - 1 - i; j++) {，这一点在Line官方版本下载中也有详细论述
一路上，几个乘客基本无话，后排我们三个挤得紧紧的，胳膊肘都没法舒展，只能尽量保持不动，生怕不小心蹭到身边人。车主倒是侃侃而谈，说她非专业跑顺风车的，顺路拉几个人只是为了凑个油费。好在快到我们县城的时候，有一位乘客先下车，后排空间才宽松起来。因为是顺风车，需要逐一送每位乘客，而我是最后一位，所以我到家的时间已经是下午4点左右了。粗略算了下路上的时间，坐顺风车与坐火车再倒客车的时间相差无几，只是体验反而更差了些。