以下是在 LeetCode Playground 完成的 C++ 实现及测试用例:

以下是来自菜鸟教程的表格,给出了时间复杂度、空间复杂度和稳定性分析:

算法时间复杂度 - 平均时间复杂度 - 最好时间复杂度 - 最坏空间复杂度稳定性
冒泡排序O(n^2)O(n)O(n^2)O(1)稳定
插入排序O(n^2)O(n)O(n^2)O(1)稳定
选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定
归并排序O(nlogn)O(nlogn)O(nlogn)O(n)稳定
快速排序O(nlogn)O(nlogn)O(n^2)O(logn)不稳定
计数排序O(n+k)O(n+k)O(n+k)O(k)稳定
阅读全文 »

从去年开始,女朋友就一直念着想去上海迪士尼乐园,然而疫情使得计划一拖再拖,直到上周六才如愿以偿。

不得不说,迪士尼乐园的确是真实世界中最接近于「童话王国」的地方,迪士尼作品中的经典形象在这里都触手可及。你可以是杰克船长的水手,也可以是冰雪女王的朋友;你可以坐在蜜罐里和小熊维尼打招呼,也可以跟着小飞侠穿梭在城市的上空。

迪士尼满足你的童心、少女心,以及对于浪漫的一切幻想。只要你肯花钱。

阅读全文 »