計數排序(排序算法)

1.計數排序 計數排序平均時間複雜度:o(n+k)(平方)、空間複雜度:o(k)、穩定排序、外部排序 1.1算法描述 計數排序,不是基於元素比較,而是利用數組下標肯定元素的正確位置。 1.2排序演示 待排序列:9 3 5 4 9 1 2 7 8 1 3 6 5 3 4 0 10 9 7 9 先便利這個無序的數列,讓每個整數按照值對號入座,對應數組下標的元素加1。 統計結果以下圖所示: 數組值:|1
相關文章
相關標籤/搜索