快速排序1

╰+攻爆jí腚メ 2022-06-18 08:25 52阅读 0赞

![Center][]

public class Main {
        public static void sort(int[] nums, int start, int end) {
            if (start >= end) {
                return;
            }
            int i = start, j = end;
            int key = nums[start];
            while (i < j) {
                while (nums[j] >= key && i < j) {
                    --j;
                }
                nums[i] = nums[j];
                while (nums[i] <= key && i < j) {
                    ++i;
                }
                nums[j] = nums[i];
            }
            nums[j] = key;
            sort(nums, start, j);
            sort(nums, j + 1, end);
        }
    
        public static void main(String[] args) {
            int[] nums = new int[]{
      3, 2, 4, 5, 8, 2, 6, 5, 6, 2, 4, 8, 9};
            sort(nums, 0, nums.length - 1);
            for (int num : nums) {
                System.out.print(num + " ");
            }
        }
    }

[Center]: /images/20220618/68dac055d96544d7ac1c4cad40268d8d.png

发表评论取消回复

表情：

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

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

相关阅读

相关【1】快速排序

void quick_sort(int q[], int l, int r){ if (l >= r) return;如果两哨兵相遇，结束函数 int ...

我不是女神ヾ/ 2024年05月01日 16:11/ 0 赞/ 20 阅读

相关快速排序 AcWing 785. 快速排序

快速排序 AcWing 785. 快速排序原题链接 [AcWing 785. 快速排序][AcWing 785.] 算法标签快速排序代码

野性酷女/ 2023年09月28日 11:07/ 0 赞/ 143 阅读

相关面试题1 快速排序

//大体思路 1. 先从数列中取出一个数作为基准数。 2. 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3. 采用递归的方式对待排序的数

柔情只为你懂/ 2023年02月26日 13:23/ 0 赞/ 10 阅读

相关【排序】快速排序

快速排序 [快速排序][Link 1]和冒泡排序都是是交换排序中的一种。基本思想 1，在数列中找准一个基准点`pivot`。 2，将

àì夳堔傛蜴生んèń/ 2022年12月13日 04:41/ 0 赞/ 210 阅读

相关 python快速排序排序_python快速排序

import random def rand(n): for i in range(n): yield random.randint(0,1000) \创建一个随机数列

我会带着你远行/ 2022年10月25日 15:26/ 0 赞/ 306 阅读

相关排序——快速排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

￡神魔★判官ぃ/ 2022年09月10日 08:18/ 0 赞/ 261 阅读

相关快速排序1

![Center][] public class Main { public static void sort(int[] nums, int sta

╰+攻爆jí腚メ/ 2022年06月18日 08:25/ 0 赞/ 53 阅读

相关排序算法(1)-冒泡排序,选择排序,插入排序,希尔排序,快速排序

一些基本的排序算法: package tenSortingMethods; / @author zhangdi @description 排序算法 @D

柔光的暖阳◎/ 2022年05月23日 09:07/ 0 赞/ 256 阅读

相关排序——快速排序

排序——快速排序 include <iostream> using namespace std; //快速排序实现 include

朴灿烈づ我的快乐病毒、/ 2022年05月21日 12:05/ 0 赞/ 305 阅读

相关 1. 快速排序

<table> <tbody> <tr> <td>成绩</td> <td>10</td> <td>开启时间</td> <td>2018

喜欢ヅ旅行/ 2022年04月02日 08:47/ 0 赞/ 65 阅读