參考博客：https://www.cnblogs.com/onepixel/articles/7674659.html
排序算法總結(jié)
比較類排序：通過比較來決定元素間的相對次序互亮，由于其時(shí)間復(fù)雜度不能突破O(nlogn)，因此也稱為非線性時(shí)間比較類排序。
非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基于比較排序的時(shí)間下界，以線性時(shí)間運(yùn)行佃迄，因此也稱為線性時(shí)間非比較類排序。
計(jì)數(shù)排序：
計(jì)數(shù)排序是一個(gè)穩(wěn)定的排序算法。當(dāng)輸入的元素是 n 個(gè) 0到 k 之間的整數(shù)時(shí)断序，時(shí)間復(fù)雜度是O(n+k)流纹，空間復(fù)雜度也是O(n+k)，其排序速度快于任何比較排序算法违诗。當(dāng)k不是很大并且序列比較集中時(shí)漱凝，計(jì)數(shù)排序是一個(gè)很有效的排序算法。
桶排序
桶排序最好情況下使用線性時(shí)間O(n)较雕，桶排序的時(shí)間復(fù)雜度碉哑，取決與對各個(gè)桶之間數(shù)據(jù)進(jìn)行排序的時(shí)間復(fù)雜度，因?yàn)槠渌糠值臅r(shí)間復(fù)雜度都為O(n)亮蒋。很顯然扣典，桶劃分的越小，各個(gè)桶之間的數(shù)據(jù)越少慎玖，排序所用的時(shí)間也會越少贮尖。但相應(yīng)的空間消耗就會增大。
