快速排序,通俗易懂

- 日理万妓 2021-10-24 00:52 464阅读 0赞

快速排序:  
![在这里插入图片描述][20190819120816578.gif]

package 快排;
    
    import java.util.Arrays;
    
    public class QuickSort {
        public static void main (String[] args) {
            int[] array = {1, 9, 5, 7, -1, -6, 89, 78, 56, 0,1,9};
            sort1(array, 0, array.length - 1);
            System.out.println(Arrays.toString(array));
        }
    
        public static void sort1 (int[] array, int left, int right) {
            int l = left;
            int r = right;
            int temp = 0;
            int pivot = array[(left + right) / 2];
            while (l < r) {
                while (array[l] < pivot) {
                    l += 1;
                }
                while (array[r] > pivot) {
                    r -= 1;
                }
                if (l == r) {
                    break;
                }
                temp = array[l];
                array[l] = array[r];
                array[r] = temp;
                if (array[l] == pivot) {
                    r--;
                }
                if (array[r] == pivot) {
                    l++;
                }
            }
            if (l == r) {
               l++;
               r--;
            }
            if (left < r) {
                sort1(array, left, r);
            }
            if (l < right) {
                sort1(array, l, right);
            }
        }
    }

[20190819120816578.gif]: /images/20211023/74d7279e1a7a45608f98cc2d4b294706.png

发表评论取消回复

表情：

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

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

相关阅读

相关【SpringSecurity】快速入门—通俗易懂

目录 1.导入依赖 2.继承WebSecurityConfigurerAdapter 3.实现UserDetailsService 4.记住我 5.用户注销 6.C

比眉伴天荒/ 2024年02月20日 10:06/ 0 赞/ 110 阅读

相关 HTTPS通俗易懂

[https://www.wosign.com/News/httpsjiami\_20180817.htm][https_www.wosign.com_News_httpsji

r囧r小猫/ 2023年07月10日 12:52/ 0 赞/ 44 阅读

相关通俗易懂DenseNet

文章目录写在前面 Dense Block与Transition Layer DenseNet网络架构与性能理解DenseNet Plai

梦里梦外;/ 2023年07月10日 05:17/ 0 赞/ 38 阅读

相关写给女友的冒泡排序，图文并茂通俗易懂。

一、前言冒泡排序是一种交换排序。什么是交换排序呢？答曰：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。二、算法思想

刺骨的言语ヽ痛彻心扉/ 2023年01月21日 14:25/ 0 赞/ 31 阅读

相关 kmp算法--通俗易懂

今天花了好几个小时学习这个算法，担心之后忘记，所以在这里做些总结。也方便其它人学习借鉴。学习理解的过程中也看了很多帖子，但感觉说的都不是特别清楚，也对照了课本，但是大量

心已赠人/ 2022年07月15日 18:38/ 0 赞/ 329 阅读

相关快速排序（通俗易懂）

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4

青旅半醒/ 2022年05月16日 08:50/ 0 赞/ 332 阅读

相关快速排序（通俗易懂）

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4

末蓝、/ 2022年05月14日 01:24/ 0 赞/ 298 阅读

相关通俗易懂分布式

借鉴。原文请[点击这里][Link 1]。 — 分布式不是单单几句java代码就能建立的。如果一定要用java来理解，那java里面的多线程可以理解成一个分布式，他把用户请

迷南。/ 2022年04月25日 04:18/ 0 赞/ 388 阅读

相关快速排序,通俗易懂

快速排序: ![在这里插入图片描述][20190819120816578.gif] package 快排; import java.util.A

- 日理万妓/ 2021年10月24日 00:52/ 0 赞/ 465 阅读

相关 tarjan通俗易懂题

洛谷2661 [https://www.luogu.org/problemnew/show/P2661][https_www.luogu.org_problemnew_sho

た入场券/ 2021年10月18日 12:42/ 0 赞/ 504 阅读