含糊舞蹈

文章
13
资源
1
加入时间
2年10月17天

快速排序法

要知道,,冒泡排序法时间复杂度为o(n2),假如我们的计算机每秒钟可以运行 10 亿次,那么对 1 亿个数进行排序,桶排序只需要 0.1 秒,而冒泡排序则需要 1 千万秒,达到 115 天之久,是不是很吓人,可谓是时间复杂度非常高,,有一位国外教授曾经说过,冒泡排序除了他有一个好听的名字和简单的理解之外,没有任何推荐的价值。(桶排序浪费空间,冒泡排序浪费时间) 于是,接下来要选择一种更加...