計數(shù)排序假設n個輸入元素中的每一個都是介于0到k之間的整數(shù),此處k為某個整數(shù)。計數(shù)排序的基本思想就是對每一個輸入元素x,確定出小于x的元素個數(shù)。有了這一信息,就可以把x直接放到它在最終輸出數(shù)組中的位置
計數(shù)排序假設n個輸入元素中的每一個都是介于0到k之間的整數(shù),此處k為某個整數(shù)。計數(shù)排序的基本思想就是對每一個輸入元素x,確定出小于x的元素個數(shù)。有了這一信息,就可以把x直接放到它在最終輸出數(shù)組中的位置