排序算法之快排

魏小言

于 2017-08-04 16:46:35 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode&剑指Offer 面试编程题锦集文章标签：排序算法算法递归

本文链接：https://blog.youkuaiyun.com/qq_34417408/article/details/76689477

LeetCode&剑指Offer 面试编程题锦集专栏收录该内容

77 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

快排算法是效率为O(NlogN)的几种算法中最快的一种，其用了分治的思想进行递归，当然详细代码很多，但原理一致。不多说，直接上代码：

`public static int[] quickSort(int[] array, int start, int end) {

        int i = start;                                          //当中轴为其他时，swap(array[start],array[XXX])即可
        int j = end;
        if (start < end) {
           int temp =