Frank_lyn的博客

注：原文地址为 ：http://blog.51cto.com/ahalei/1365285冒泡排序算法，解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算

冒泡排序是一种常用的排序算法，它的核心部分是双重嵌套循环，因而冒泡排序的时间复杂度是O(N2)。其基本思想是：每次将相邻的两个元素进行比较，如果他们的顺序错误就把他们交换过来（这里顺序是我们预先设定的按从大到小或者按从小到大）。例如，我们需要将一组数按照从大到小进行排序。既然是从大到小排序，即越小的越靠后。每次通过比较相邻的两个数，如果后面的数比前面的数大，则交换这两个数的位置。一直比较下去直到最...