涉及排序算法包括：簡單選擇排序、直接插入排序、希爾排序、歸并排序、冒泡排序、快速排序、堆排序、基數排序

時間復雜度：快些以nlogn的速度歸隊

此句表示時間復雜度為O(nlogn)的排序，“快”表示快速排序，“些”表示希爾排序，“歸”表示歸并排序，“隊”表示堆排序，其他排序均為O(n2),特殊的基數排序為O(nlog(r)m)。

注：快排的最壞情為O(n2)，此時待排序的序列為正序或者逆序。冒泡排序最好的情況為O(n),此時為序列有序。

空間復雜度：快速排序為logn，歸并排序為n，基數排序為n+r，其余空間復雜度均為1

穩定性：情緒不穩定，快些選一堆好友聊天吧

此句內容表示的是不穩定的排序，“快”表示快速排序，“些”表示希爾排序，“選”表示簡單選擇排序，“堆”表示堆排序。

注：簡單選擇排序有爭議，其可以通過代碼實現穩定排序。

總結

以上是生活随笔為你收集整理的排序算法时间复杂度、空间复杂度、稳定性整理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。