排序(冒泡,插入,希爾,歸併,快排,選擇,堆排序,桶排序,基數排序,雞尾酒排序)

穩定的排序 時間複雜度 空間複雜度 冒泡排序 最差、平均O(n^2),最好O(N) 1 雞尾酒排序(雙向冒泡排序) 最差、平均O(n^2),最好O(N) 1 插入排序 最差、平均O(n^2),最好O(N) 1 歸併排序 最差、平均、最好O(nlogn) n 桶排序 n k 基數排序 dn n 二叉樹排序 nlogn n 圖書館排序 nlogn (1+e)n   不穩定的排序 時間複雜度 空間複雜度
相關文章
相關標籤/搜索