八种排序算法之快速排序算法

排序之快速排序算法 使用分治策略的快速排序,是一种很好的内排序,经常出现在面试题中,所以如果你想成为一名有优秀的程序员,理解并熟练掌握快速排序是你必须要学会的基本技能之一。 快速排序的时间复杂度: 快速排序的平均时间复杂度为O(n×log(n)),最差时间复杂度为O(n^2) 快速排序的基本思想: 把整个待排序序列看成一个数组,从此数组中任意挑选一个数(一般是最左边的元素)作为基准元素。 将待排序
相关文章
相关标签/搜索