排序算法-快速排序

快速排序: 算法思想:     快速排序,是一种交换排序,一趟排序会将要排序的数据分割成两个独立的部分:分割点左边的都比分割点处的值小,分割点右边的都比分割点处的值大;然后按照此方法对两个部分的数据分别进行快速排序,最终达到整个数据变成有序序列;      算法分析:     平均时间复杂度:O(n*lgn);(数据随机分布,排序性能好)     最坏时间复杂度:O(n^2);(数据有序,排序性能
相关文章
相关标签/搜索