Java版快排（递归）

爱被打了一巴掌 2022-05-04 23:54 177阅读 0赞

public class Test {
        private static int Partition(int[] arr, int start, int end) {
            int key = arr[start];
            while (start < end) {
                while (arr[end] >= key && end > start)
                    end--;
                arr[start] = arr[end];
                while (arr[start] <= key && end > start)
                    start++;
                arr[end] = arr[start];
            }
            arr[start] = key;
            return start;
        }
        public static void quickSort(int[] arr, int start, int end) {
            if(start>=end)
            return;
            if (start < end) {
                int index = Partition(arr, start, end);
                quickSort(arr, start, index - 1);
                quickSort(arr, index + 1, end);
            } 
        }
        public static void main(String[] args) {
            int[] data = new int[]{1,3,2,9,7,4,6,8,20,17,25,21};
            quickSort(data,data[0],data.length-1);
            for (int temp : data) {
                System.out.print(temp+"、");
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关全网最全的快速排序方法--Hoare快排挖坑法快排二路快排三路快排非递归快排

目录一.快速排序 1.基本介绍 2.基本思想二.Hoare快排 0.前情知识 1.交换数组中的两个元素 2.指定范围的插入排序 1.基本思路 2.代码实现

川长思鸟来/ 2024年03月23日 13:44/ 0 赞/ 73 阅读

相关 go 递归tree关系_快排(golang实现) 递归方法

递归方法，逻辑简洁清晰。这个算法还是很重要的，需要重点记忆理解，面试经常考手写。据说是与傅里叶变换等并称“20世纪十大算法”。https://blog.csdn.net/v\_

我会带着你远行/ 2023年01月01日 05:53/ 0 赞/ 154 阅读

相关快排的迭代，递归实现及其优化

快排的思想首先快排是一种比较排序。具体思想是选出一个基准值，通过比较找出待排序区间中基准值该放置的位置。实现逻辑：先从数列中取出一个数作为基准

男娘i/ 2022年12月06日 15:54/ 0 赞/ 152 阅读

相关 Data Structure--排序--顺序表(非递归快排) --队列(非递归快排)

非递归快排顺序表实现队列实现顺序表实现在这里利用顺序表实现快排需要包含顺序表对应的接口,具体: [点击此处][Link 1] //划

川长思鸟来/ 2022年11月03日 11:19/ 0 赞/ 180 阅读

相关 rust 双轴快排非递归

rust 双轴快排迭代法思路是用一个Vec当作栈来模拟保存快排的左右边界，思路来自这篇[文章][Link 1]，文章只有普通快排，我改成双轴的实现 partion 函

你的名字/ 2022年10月07日 00:51/ 0 赞/ 182 阅读

相关归并排序递归版和非递归版的实现（java）

关于二分查找的，可以参考我的这篇博客[二分查找的相关算法题][Link 1] 关于归并排序的的，可以参考我的这篇博客[归并排序递归版和非递归版的实现（java）][_jav

浅浅的花香味﹌/ 2022年08月21日 12:45/ 0 赞/ 185 阅读

相关 JAVA版的快排

不了解的或者有更好方法的欢迎讨论话不多说，代码奉上： public class QuickSort { public static void ma

以你之姓@/ 2022年06月16日 14:46/ 0 赞/ 194 阅读

相关快排的递归与非递归实现

import java.util.; //快排的实现 public class quikSort{ //(1)递归实现快速排序

àì夳堔傛蜴生んèń/ 2022年05月28日 04:39/ 0 赞/ 214 阅读

相关 Java版快排（递归）

public class Test { private static int Partition(int[] arr, int start, int e

爱被打了一巴掌/ 2022年05月04日 23:54/ 0 赞/ 178 阅读

相关《算法图解》JavaScript中递归和快排

1.递归参考文章：[https://www.cnblogs.com/YikaJ/p/4263873.html\top][https_www.cnblogs.com_Yika

谁践踏了优雅/ 2022年02月01日 16:23/ 0 赞/ 228 阅读