摘要： 话说，从acm开始，除了刚刚开始的时候写过几次冒泡和选择排序，之后便被TLE弄乖了，转投sort怀抱。 不过，很多时候，不再去追求那种极速的时候，去改进一个算法也是很有趣的事情。 你会说，理解这些有意义么？能比得过快排么？ 我想说，我们所追逐的就是一种过程，是对这种思路的更进一步的理解，也许，会有意外发现。 话不多说，先放上最朴素的冒泡（以下排序的结果一律从小到大）： 1.从第一个元素开始，与之后相邻的比较，若反序，则交换，这样，一次循环之后，最后一个数一定是最大的，就像泡泡一样，大的慢慢升上来了。 2.重复上述操作，直到n-1次操作之后，整个序就排好了。 //冒泡排序1... 阅读全文