Java版快排（递归）

爱被打了一巴掌 2022-05-04 23:54 144阅读 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 条评论，144人围观）

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

相关阅读

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

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

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

相关 java快排(java快排函数)

java培训机构排名动力节点排第几？没有排名，在我心里他是第一，现在都做了10年了，我15年就毕业了，一转眼过去四年了，学校的课程还是跟以前一样每隔一段时间就更新，这段

Love The Way You Lie/ 2023年09月25日 08:23/ 0 赞/ 29 阅读

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

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

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

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

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

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

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

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

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

相关 rust 双轴快排非递归

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

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

相关 JAVA版的快排

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

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

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

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

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

相关 Java版快排（递归）

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

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

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

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

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