前面讲了 STL 的 sort,但那毕竟是别人写好的。今天分享一个我自己写的排序函数——它会根据数组的实际情况,自动选择最合适的排序算法。我叫它 lxySort。
一、思路:没有最好的排序,只有最合适的
你可能听过各种排序:快排、归并、计数、基数、冒泡……每个都有自己的适用场景。那么问题来了:能不能写一个函数,自己判断"该用哪个"?
这就是 lxySort 干的事。它像个小管家,先看看这堆数据是什么情况,再决定派哪个"打手"上场。
2026/8/27大约 6 分钟
前面讲了 STL 的 sort,但那毕竟是别人写好的。今天分享一个我自己写的排序函数——它会根据数组的实际情况,自动选择最合适的排序算法。我叫它 lxySort。
你可能听过各种排序:快排、归并、计数、基数、冒泡……每个都有自己的适用场景。那么问题来了:能不能写一个函数,自己判断"该用哪个"?
这就是 lxySort 干的事。它像个小管家,先看看这堆数据是什么情况,再决定派哪个"打手"上场。