牛客网数组排序NC140

本是古典何须时尚 2023-10-04 16:42 33阅读 0赞

### 题目 ###

给定一个数组，请你编写一个函数，返回该数组排序后的形式。

### 注意： ###

数组的长度不大于100000，数组中每个数的绝对值不超过10^9109

java代码：（快排）

public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         * 将给定数组排序
         * @param arr int整型一维数组 待排序的数组
         * @return int整型一维数组
         */
        public void quicksort(int[] arr,int left,int right){
            if(left>=right) return; //只有一个元素，直接返回
            int l=left,r=right;
            int key=arr[left];//基准点
            while(r>l){
                while(r>l&&arr[r]>=key){
                    r--;
                }
                arr[l]=arr[r];
           
                while(r>l&&arr[l]<=key){
                    l++;
                }
                arr[r]=arr[l];
               
            }
            arr[l]=key;
            quicksort(arr,left,l-1);
            quicksort(arr,l+1,right);
        }
    
    
        
    public int[] MySort (int[] arr) {
            int left=0,right=arr.length-1;
            quicksort(arr,left,right);
            return arr;
        }
    }

java代码：（调用接口方法）

public int[] MySort (int[] arr) {
             // write code here
          ArrayList <Integer> a=new ArrayList<Integer>();
          for(int i:arr){
                a.add(i);
             }
    
             Collections.sort(a); //调用接口方法
             int[] it=new int[a.size()];
            int k=0;
             for(int j:a){
                 it[k++]=j;
             }
             return it;   
         }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关连续子数组最大和--牛客NC19

描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。数据范围: ![e2833950

约定不等于承诺〃/ 2024年04月01日 14:12/ 0 赞/ 83 阅读

相关牛客网数组排序NC140

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

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

相关牛客网NC112--进制转换

描述给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。当 N 大于 10 以后，应在结果中使用大写字母表示大于 10 的一位

偏执的太偏执、/ 2023年10月04日 16:41/ 0 赞/ 41 阅读

相关牛客网|成绩排序

题目信息题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。注：0代表从高到低，1代表从低到高本

一时失言乱红尘/ 2022年11月16日 05:47/ 0 赞/ 220 阅读

相关数组分组（C++牛客网）

解题思路：（1）递归 include<iostream> include<vector> using namespace std;

蔚落/ 2022年11月13日 06:24/ 0 赞/ 212 阅读

相关成绩排序（C++牛客网）

解题思路：（1）自定义排序 include<iostream> include<map> include<vector> using na

秒速五厘米/ 2022年11月12日 13:44/ 0 赞/ 177 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 307 阅读

相关牛客网---排序算法（python实现）

冲 1：冒泡排序： 2：选择排序： 3：插入排序： 4：希尔排序：

绝地灬酷狼/ 2022年10月23日 14:24/ 0 赞/ 238 阅读

相关牛客网——构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i

我不是女神ヾ/ 2022年05月16日 15:24/ 0 赞/ 219 阅读

相关牛客网——数字在排序数组中出现的次数

> 题目描述 > 统计一个数字在排序数组中出现的次数。 package 剑指offer; / Created by Administrator

Myth丶恋晨/ 2022年05月14日 16:23/ 0 赞/ 173 阅读