快速排序(含完整源码)

转载请注明出处:http://blog.csdn.net/ns_code/article/details/20306991算法 快速排序      如名所示,快速排序是已知的平均时间复杂度均为O(n*logn)的几种排序算法中效率最高的一个,该算法之因此特别快,主要是因为很是精炼和高度优化的内部循环,它在最坏状况下的时间复杂度为O(n*n),但只要稍加努力(正确选择枢轴元素)就能够避免这种情形。数
相关文章
相关标签/搜索