NC140 排序

r囧r小猫 2022-09-16 14:22 26阅读 0赞

使用快速排序  
视频讲解可以看这个 把快速排序讲得很清楚[https://www.bilibili.com/video/BV1it41167v2][https_www.bilibili.com_video_BV1it41167v2]

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         * 将给定数组排序
         * @param arr int整型一维数组 待排序的数组
         * @return int整型一维数组
         */
        public int[] MySort (int[] arr) {
        
            // write code here
            QuickSort(arr,0,arr.length-1);
            return arr;
        }
        
        public void QuickSort(int[] arr, int left, int right){
        
            // 跳出递归的条件
            if(left>right){
        
                return;
            }
            int base=arr[left];  // 基准值
            int i=left;  //i从左往右移动
            int j=right;  //j从右往左移动
            while(i < j){
        
                //j要找到比base小的数字才能停下
                while(arr[j]>=base && i<j){
        
                    j--;
                }
                //i要找到比base大的数字才能停下
                while(arr[i]<=base && i<j){
        
                    i++;
                }
                // i和j都停下了就可以交换arr[i]和arr[j]了
                int tmp=arr[i];
                arr[i]=arr[j];
                arr[j]=tmp;
            }
            //i和j相遇的时候，交换基准值和arr[i]
            arr[left]=arr[i];
            arr[i]=base;
            
            QuickSort(arr,left,i-1);  // 递归处理base的左边
            QuickSort(arr,i+1,right); // 递归处理base的右边
            
        }
    }

[https_www.bilibili.com_video_BV1it41167v2]: https://www.bilibili.com/video/BV1it41167v2

发表评论取消回复

表情：

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

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

相关阅读

相关 NC14893 栈和排序

题目： NC14893 栈和排序，哈哈，我们今天来看一道比较简单的数据结构题嘛，这是选自牛客上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式...

谁践踏了优雅/ 2024年04月20日 07:16/ 0 赞/ 91 阅读

相关算法题练习——JS Node+python题解NC78 反转链表、NC140 排序

目录 NC78 反转链表 NC140 排序 -------------------- NC78 反转链表描述 > 给定一个单链表的头结点pHead(该头节点是

Love The Way You Lie/ 2024年04月08日 13:20/ 0 赞/ 155 阅读

相关牛客网数组排序NC140

题目给定一个数组，请你编写一个函数，返回该数组排序后的形式。注意：数组的长度不大于100000，数组中每个数的绝对值不超过10^9109 java

本是古典何须时尚/ 2023年10月04日 16:42/ 0 赞/ 113 阅读

相关 tcpdump、nc

-------------------- tcpdump 说实在的，对于 tcpdump 这个软体来说，你甚至可以说这个软体其实就是个骇客软体，因为他不但可

分手后的思念是犯贱/ 2022年09月17日 05:29/ 0 赞/ 256 阅读

相关 NC140 排序

使用快速排序视频讲解可以看这个把快速排序讲得很清楚[https://www.bilibili.com/video/BV1it41167v2][https_www.bil

r囧r小猫/ 2022年09月16日 14:22/ 0 赞/ 27 阅读

相关 nc命令

记录：开端口的命令。 nc -\[u\]lp port \[root@jane root\]\ nc -lp 1500 & \[1\] 2938

Bertha 。/ 2022年07月14日 16:10/ 0 赞/ 286 阅读

相关 Linux命令--nc

前言 Spark Streaming进行Socket数据流测试时，用到nc来持续往指定端口上发送数据，进行NetWordCount，在这转载稍微mark下,更多用法待以后

一时失言乱红尘/ 2022年05月18日 01:19/ 0 赞/ 493 阅读

相关 140. Word Break II

Given a non-empty string s and a dictionary wordDict containing a list of non-empty

╰半夏微凉°/ 2022年02月13日 11:11/ 0 赞/ 226 阅读

相关 140. Word Break II

class Solution { public List<String> wordBreak(String s, List<String> wordDi

Dear 丶/ 2021年12月22日 06:55/ 0 赞/ 272 阅读

相关 nc工具使用

0x00 功能说明： > 功能强大的网络工具，在网络工具中有“瑞士军刀”美誉，其有Windows和Linux的版本。因为它短小精悍,功能实用，被设计为一个简单、可靠的网络

深藏阁楼爱情的钟/ 2021年11月10日 08:04/ 0 赞/ 550 阅读