打算寫寫關(guān)于排序算法的,包括冒泡颜阐、插入平窘、選擇、快速凳怨、歸并瑰艘、桶、計數(shù)肤舞、基數(shù)這八種排序紫新。
其中桶排序并不會寫代碼,主要是一種概念李剖。
打算用C語言寫芒率,C語言比較明吧「菟常看了C語言寫的其他語言也就都能實現(xiàn)了偶芍。
排序的相關(guān)概念
時間復(fù)雜度:既然是算法肯定就有時間復(fù)雜度充择。時間復(fù)雜度越低,相對效率就越高匪蟀。常見的時間復(fù)雜度有 O(n2) O(n * log n) O(n) O(log n) O(1)椎麦。我相信大家都懂,就不多說了材彪。
空間復(fù)雜度:表示你這段程序運行需要多少額外空間观挎,一般這個都很好計算,如果空間復(fù)雜度是常數(shù)級查刻,那么就稱它為原地排序键兜。
穩(wěn)定排序:兩個相同的元素經(jīng)過排序后,他們的前后順序不變穗泵。這個還是比較好理解的吧普气。