排序算法之——計數排序（Java實現）

        今天，我來說一講計數排序。計數排序與堆排序快速排序等排序不一樣，它是一種非比較排序，已經有人證實過，比較排序的時間下界是Ω(nlogn)，但這個性質是不適用於計數排序的，由於它不是比較排序。他的時間是線性的。java        計數排序假設n個輸入，每一個都是介於0到k的整數。計數排序的基本思想是對每個輸入元素x，肯定出小於x的元素個數。有了這一信息，直接x放到對應的位置上就好

>>阅读原文<<