快排的java实现

港控/mmm° 2022-03-02 15:10 242阅读 0赞

话不多说，直接上代码：

public class QuickSort {
        public static void main(String[] args) {
            // int[] array = new int[]{34, 234, 32, 12, 45, 122, 33, 89, 23, 12};
            int[] array = new int[]{3, 24, 32, 12, 4, 122, 33, 89, 23, 12};
            sort(array,0,array.length-1);
            for (int i =0;i<=array.length-1;i++){
                System.out.print(array[i]+" ");
            }
        }
        public static void sort(int[] array, int lo, int hi){
            if(hi<=lo){
                return;
            }
            int j = partition(array, lo, hi);
            sort(array,lo,j-1);
            sort(array,j+1,hi);
        }
        public static int partition(int[] array, int lo, int hi){
            int value = array[lo];
            int left = lo;
            int right = hi+1;
            int mid;
            while (true){
                left++;
                while (array[left]<value){
                    if(left==hi){
                        break;
                    }
                    left++;
                }
    
                right--;
                while (array[right]>value){
                    if (right==lo)
                        break;
                    right--;
                }
    
                if(left>=right)
                    break;
                exch(array,left,right);
            }
            exch(array,lo,right);
            return right;
        }
        public static void exch(int[] array, int index1, int index2){//用于交换数组中两个数
            int mid;
            mid = array[index1];
            array[index1] = array[index2];
            array[index2] = mid;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java 快排算法详解，java 快排代码

![e7f3811cfc34409fb7626051bb95d6b0.jpeg][] 快排是一种高效的数据结构，它使用一个关键字（Key）来表示数据元素的一个集合。也就是说，

落日映苍穹つ/ 2023年09月30日 23:39/ 0 赞/ 26 阅读

相关 JAVA版的快排

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

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

相关 Java快排

package basic_class_01; import java.util.Arrays; public class Code

末蓝、/ 2022年05月19日 09:30/ 0 赞/ 246 阅读

相关 go实现快排算法

前面我们讲解了什么是[快排算法][Link 1] 现在我们用go语言来实现下：注意，go语言中没有while，可以使用以下格式来代替 for\{ if(条件)

红太狼/ 2022年05月15日 13:27/ 0 赞/ 253 阅读

相关 java实现快排算法

前面我详细讲解了[快排算法][Link 1]，现在我们用java来实现直接上代码 package ttt; public class kuais

Dear 丶/ 2022年05月15日 11:30/ 0 赞/ 263 阅读

相关 python实现快排算法

前面我们讲了[快排算法][Link 1]，现在我们来用代码实现一下 !/usr/bin/python -- coding: utf-8 -- 快速排

墨蓝/ 2022年05月15日 10:55/ 0 赞/ 251 阅读

相关 Java实现快速排序（快排）

快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。快速排序由C. A. R. Hoare在1962年提出。它的

缺乏、安全感/ 2022年05月14日 11:08/ 0 赞/ 204 阅读

相关快排的java实现

话不多说，直接上代码： public class QuickSort { public static void main(String[] args)

港控/mmm°/ 2022年03月02日 15:10/ 0 赞/ 243 阅读

相关手动实现快排

ps：基于比较的排序算法最快就是nlgn的时间复杂度快排的主要思想就是找到一个key值比他大的放右边比他小的放在左边然后对该key值左边和右边同时进行该操作，即

曾经终败给现在/ 2022年02月04日 12:43/ 0 赞/ 296 阅读

相关【Java】实现快排算法

一：快排算法简述快速排序是一种排序执行效率很高的排序算法，它利用分治法来对待排序序列进行分治排序，它的思想主要是通过一趟排序将待排记录分隔成独立的两部分，其中的一部分比关

客官°小女子只卖身不卖艺/ 2021年09月21日 10:06/ 0 赞/ 314 阅读