淺談排序——冒泡、桶排序、快速排序、選擇排序

最近開始帶下一屆的學弟學妹們打ACM，有很多以前沒在意過的基礎算法，在這裏寫一下，就當是複習+備課吧，希望到時候不要講不明白，今天看一下簡單的排序算法，（今天的算法都是基於升序排列寫的，降序同理）先從桶排開始： 桶排序，嗯是一個簡單的算法，「把垃圾扔垃圾桶需要幾步？」——「兩步，第一步，拿着垃圾；第二步，把垃圾放桶裏」，所謂的桶排序，跟上述過程其實是一樣的，我們用數組模擬一下，假設我們有5 4 3

>>阅读原文<<