#
非比較排序試用于元素比較集中的序列。1、計數(shù)排序找出待排序的數(shù)組中最大和最小的元素統(tǒng)計數(shù)組中每個值為i的元素出現(xiàn)的次數(shù),存入數(shù)組C的第i項對所有的計數(shù)累加(從C中的第一個元素開始,每一項和前一項相加)
計數(shù)排序 計數(shù)排序算法不是一個基于比較的排序算法,而且一種穩(wěn)定的排序算法。 計數(shù)排序該算法于1954年由 Harold H. Seward 提出。它
對于比較排序,大家如果感興趣,可以查看我的博客:http://10740184.blog.51cto.com/10730184/1774508計數(shù)排序思路:我們假設升序排序排序序列為2000,2001