快速排序 Java

桃扇骨 2022-07-11 08:19 40阅读 0赞

快速排序，真的很快

快速排序和 归并排序的速度都很快， 因为它们都是在不断地 缩小问题的规模

/** * Created by fupeng on 2017/1/20. */
    public class quick { 
        static void show(int [] a){
            for(int i : a){
                System.out.println(i);
            }
        }
    
        static void exch(int [] a, int i, int j){
            int t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    
        static void quick(int []a, int low, int high){
            if(low >= high){
               return;
            }
            int key = a[low];
            int i=low;
            int j=high;
    
            while(i!=j){
                while(a[j]>=key &&i<j)
                    j--;
                while(a[i] <= key && i<j)
                    i++;
                if(i<j)
                    exch(a,i,j);
    
            }
    
            exch(a,i,low);
    
            quick(a,low, i-1);
            quick(a,i+1, high);
    
    
        }
    
        static void sort(int [] a){
            quick(a, 0, a.length-1);
        }
    
        public static void main(String[] args) {
            int [] a = {
       2,3,4,1,5,9,8,6,7,0};
            sort(a);
            show(a);
    
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java 快速排序

-------------------- java 快速排序 \\\\\\\\\\\\\\\\\\\\\\\ 快速排序

亦凉/ 2022年11月21日 01:25/ 0 赞/ 142 阅读

相关 java快速排序

package com.example.datastructrue.sort; import java.util.Arrays; p

╰+哭是因爲堅強的太久メ/ 2022年09月08日 15:59/ 0 赞/ 135 阅读

相关 Java快速排序

static void quickSort(int\[\] array,int front,int tail)\{ if(front<tail)\{ int pivot

傷城~/ 2022年08月04日 12:45/ 0 赞/ 161 阅读

相关快速排序 Java

快速排序，真的很快快速排序和归并排序的速度都很快，因为它们都是在不断地缩小问题的规模 / Created by fupeng on 2017/1/20.

桃扇骨/ 2022年07月11日 08:19/ 0 赞/ 41 阅读

相关排序-快速排序-Java

快排定义一个j 以他为标志，所有其左边比他小，右边比他大。 lo，hi 两边遍历与j比较。然后遇到不符合的交换lo 与hi的位置然后递归实现，采用分而治之的办法 ![

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 10:40/ 0 赞/ 161 阅读

相关 java 快速排序

快排简介：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，直到每一部分的元素

你的名字/ 2022年06月14日 08:47/ 0 赞/ 157 阅读

相关 JAVA快速排序

快速排序算法快速排序（Quicksort）是对[冒泡排序][Link 1]的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一

电玩女神/ 2022年05月18日 01:40/ 0 赞/ 171 阅读

相关 java快速排序

用“填坑”的方法实现快速排序： 1、取出头部数字作为中值，形成初始坑； 2、从右边遍历取出小于或等于中值的数字填进1中形成坑； 3、再从左边遍历取出大于中值的数组填

女爷i/ 2022年05月15日 04:58/ 0 赞/ 183 阅读

相关 java快速排序

> 1. public class quicklysort{ > > public static void main(Str

谁践踏了优雅/ 2022年03月31日 07:52/ 0 赞/ 186 阅读

相关 Java 快速排序

Java代码实现快速排序（三种实现）：（1） package day01; / @Author: Lucifer @

我就是我/ 2022年03月16日 04:22/ 0 赞/ 189 阅读