C++實(shí)現(xiàn)計(jì)數(shù)排序

• 計(jì)數(shù)排序
• 算法的步驟如下：
• 計(jì)數(shù)排序完整源碼

計(jì)數(shù)排序

計(jì)數(shù)排序基于一個(gè)假設(shè)，待排序數(shù)列的所有數(shù)均為整數(shù)，且出現(xiàn)在（0，k）的區(qū)間之內(nèi)。
如果 k（待排數(shù)組的最大值） 過大則會引起較大的空間復(fù)雜度，一般是用來排序 0 到 100
之間的數(shù)字的最好的算法，但是它不適合按字母順序排序人名。
計(jì)數(shù)排序不是比較排序，排序的速度快于任何比較排序算法。
時(shí)間復(fù)雜度為 O（n+k），空間復(fù)雜度為 O（n+k）

算法的步驟如下：

/*

找出待排序的數(shù)組中最大和最小的元素

統(tǒng)計(jì)數(shù)組中每個(gè)值為 i 的元素出現(xiàn)的次數(shù)，存入數(shù)組 C 的第 i 項(xiàng)
6 / 18

對所有的計(jì)數(shù)累加（從 C 中的第一個(gè)元素開始，每一項(xiàng)和前一項(xiàng)相加）

反向填充目標(biāo)數(shù)組：將每個(gè)元素 i 放在新數(shù)組的第 C[i] 項(xiàng)，每放一個(gè)元素就將 C[i]
減去 1
*/

計(jì)數(shù)排序完整源碼

#include <iostream>

總結(jié)

以上是生活随笔為你收集整理的C++实现计数排序(附完整源码)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。