结实电脑

文章
6
资源
0
加入时间
2年10月17天

【C#】2.算法温故而知新 - 冒泡排序

冒泡排序可以很好的解决前面提到的简单桶排序的2个问题,冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。该算法的核心部分是双重嵌套循环,其时间复杂度是O(N²)。缺点:在算法的执行效率上牺牲很多。假如我们的计算机每秒可以运行10亿次,那么对1亿个数进行排序,桶排序只需要0.1秒,而冒泡排序则需要1千万秒,达115天之久。代...