java实现快速排序算法的思路是什么

小灰灰 2020-06-10 15:10 572阅读 0赞

# java实现快速排序算法的思路是什么

1、什么是快速排序算法

实际上快速排序（Quicksort）就是对冒泡排序的一种改进。

2、快速排序算法的思想

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

3、实现思路

（1）以第一个关键字 K 1 为控制字，将 [K 1 ,K 2 ,…,K n ] 分成两个子区，使左区所有关键字小于等于 K 1 ，右区所有关键字大于等于 K 1 ，最后控制字居两个子区中间的适当位置。在子区内数据尚处于无序状态。；

（2）把左区作为一个整体，用（1）的步骤进行处理，右区进行相同的处理。（即递归）

（3）重复第（1）、（2）步步骤，直到左区处理完毕。

4、实现代码

```java
static void quicksort(int n[], int left, int right) {
        int dp;
        if (left < right) {
            dp = partition(n, left, right);
            quicksort(n, left, dp - 1);
            quicksort(n, dp + 1, right);
        }
    }
  
    static int partition(int n[], int left, int right) {
        int pivot = n[left];
        while (left < right) {
            while (left < right && n[right] >= pivot)
                right--;
            if (left < right)
                n[left++] = n[right];
            while (left < right && n[left] <= pivot)
                left++;
            if (left < right)
                n[right--] = n[left];
        }
        n[left] = pivot;
        return left;
    }
```

发表评论取消回复

表情：

评论列表（有 0 条评论，572人围观）

还没有评论，来说两句吧...

相关阅读

相关漫画：什么是快速排序？

> 快速排序是从冒泡排序演变而来的算法，但是比冒泡排序要高效得多，所以叫做快速排序 > 最好先弄清楚荷兰国旗问题，这样比较好理解快速排序采用了分治法 > 思想：从一

Dear 丶/ 2023年07月11日 15:28/ 0 赞/ 36 阅读

相关 java实现快速排序算法

快排基本思想：首先选定一个轴值（就是比较的基准）将待排序的记录划分为两个独立的部分，左侧记录的关键码都是小于基准或等于轴值得，右侧记录的关键码都是大于或等于轴值，然后再针对这两

比眉伴天荒/ 2023年05月29日 13:19/ 0 赞/ 31 阅读

相关图解：什么是快速排序？

![format_png][] ![format_png 1][] ![format_png 2][] ![format_png 3][] 快速排序快速排序思

心已赠人/ 2022年11月26日 07:42/ 0 赞/ 172 阅读

相关 Java 实现快速排序算法

Java实现的快速排序算法，分享出来共同学习交流~ public class QuickSort{ public static void main(

淡淡的烟草味﹌/ 2022年07月21日 00:05/ 0 赞/ 207 阅读

相关 [排序算法]--快速排序的Java实现

快速排序 > 所谓快速排序：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点并把基准点放于序列的开头（该基准点的选取可能影响快速排序的效率，关于基准点的选择

缺乏、安全感/ 2022年07月12日 01:00/ 0 赞/ 229 阅读

相关快速排序算法及JAVA实现

起泡排序起泡排序（Bubble Sort）的过程很简单。首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记

柔光的暖阳◎/ 2022年06月09日 13:45/ 0 赞/ 257 阅读

相关快速排序算法(Java实现)

1、基本思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以

迈不过友情╰/ 2022年06月06日 00:36/ 0 赞/ 204 阅读

相关快速排序算法(java实现)

一.思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分的所有数据都要小,然后再用递归方法对着两部分分别进行快速排序,当每一部分不能再细分

Bertha 。/ 2022年03月01日 16:20/ 0 赞/ 244 阅读

相关排序算法之快速排序（Java实现）

快速排序是一种交换排序，这种排序的思想是把数组通过不断的递归，把数组中的数据分成两部分，前半部分小于某一个数，后半部分大于这个数，接着再对这两部分分别使用这种思想进行交换排序。

清疚/ 2022年01月05日 07:15/ 0 赞/ 307 阅读

相关 java实现快速排序算法的思路是什么

java实现快速排序算法的思路是什么 1、什么是快速排序算法实际上快速排序（Quicksort）就是对冒泡排序的一种改进。 2、快速排序算法的思想通过一趟排序将要排序...

小灰灰/ 2020年06月10日 15:10/ 0 赞/ 573 阅读