浅谈排序——冒泡、桶排序、快速排序、选择排序

最近开始带下一届的学弟学妹们打ACM，有很多以前没在意过的基础算法，在这里写一下，就当是复习+备课吧，希望到时候不要讲不明白，今天看一下简单的排序算法，（今天的算法都是基于升序排列写的，降序同理）先从桶排开始： 桶排序，嗯是一个简单的算法，“把垃圾扔垃圾桶需要几步？”——“两步，第一步，拿着垃圾；第二步，把垃圾放桶里”，所谓的桶排序，跟上述过程其实是一样的，我们用数组模拟一下，假设我们有5 4 3

>>阅读原文<<