摘要: 快速排序算法是一种非常高效的内部排序算法,其平均时间复杂度为O(nlogn),且其性能在相同时间复杂度中最好,不过 在最坏的情况下会退化成冒泡排序,此时时间复杂度为O(n^2)。就平均性能来讲,快速排序是一种非常高效的算法,现在 介绍一种比较简单的快速排序的实现算法。 代码如下: #include 阅读全文
posted @ 2016-02-01 14:58 wkx。 阅读(170) 评论(0) 推荐(0) 编辑