Acwing 818. 数组排序

给定一个长度为 n n n的数组 a a a以及两个整数 l l l r r r,请你编写一个函数,void sort(int a[], int l, int r),将 a [ l ] ∼ a [ r ] a[l]∼a[r] a[l]a[r]从小到大排序。
输出排好序的数组 a。
输入格式
第一行包含三个整数 n , l , r n,l,r nlr
第二行包含 n n n个整数,表示数组 a a a

输出格式
共一行,包含 n n n个整数,表示排序完成后的数组 a a a

数据范围

0≤l≤r<n≤1000

输入样例:

5 2 4
4 5 1 3 2

输出样例:

4 5 1 2 3

代码 sort函数

import java.util.Scanner;
import static java.util.Arrays.sort;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt(), l = sc.nextInt(), r = sc.nextInt();int[] a = new int[n];for(int i = 0; i < n; i++){a[i] = sc.nextInt();}sort(a, l, r + 1);//Java中左闭右开for(int i = 0; i < n; i++){System.out.printf("%d ", a[i]);}}}

y总冒泡

import java.util.Scanner;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt(), l = sc.nextInt(), r = sc.nextInt();int[] a = new int[n];for(int i = 0; i < n; i++){a[i] = sc.nextInt();}sort(a, l, r);for(int i = 0; i < n; i++){System.out.printf("%d ", a[i]);}}private static void sort(int a[], int l, int r){for(int i = r; i > l; i--){for(int j = l; j < i; j++){if(a[j] > a[j + 1]){int tmp = a[j];a[j] = a[j + 1];a[j + 1] = tmp;}}}}
}

y总快排
y总的快排好像和一般的那种写法不一样诶。回去翻了翻,快排在算法基础课里面,21年写的了,当时学的迷迷糊糊的。

import java.util.Scanner;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt(), l = sc.nextInt(), r = sc.nextInt();int[] a = new int[n];for(int i = 0; i < n; i++){a[i] = sc.nextInt();}sort(a, l, r);for(int i = 0; i < n; i++){System.out.printf("%d ", a[i]);}}private static void sort(int a[], int l, int r){if(l >= r) return;int x = a[l + r >> 1];//y总基准元素取中间int i = l - 1, j = r + 1;while(i < j){while(a[++i] < x);while(a[--j] > x);if(i < j) swap(a, i, j);}sort(a, l, j);sort(a, j + 1, r);}private static void swap(int[] a, int i, int j){int tmp = a[i];a[i] = a[j];a[j] = tmp;}
}

一般快排写法

import java.util.Scanner;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt(), l = sc.nextInt(), r = sc.nextInt();int[] a = new int[n];for(int i = 0; i < n; i++){a[i] = sc.nextInt();}sort(a, l, r);for(int i = 0; i < n; i++){System.out.printf("%d ", a[i]);}}private static void sort(int a[], int l, int r){if(l >= r) return ;int i = l, j = r;int x = a[l];while(i < j){while(a[j] >= x && i < j) j--;while(a[i] <= x && i < j) i++;if(i < j) swap(a, i, j);}swap(a, l, j);sort(a, l, j - 1);sort(a, j + 1, r);}private static void swap(int a[], int i, int j){int tmp = a[i];a[i] = a[j];a[j] = tmp;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/5844.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Go Web 开发基础【用户登录、注册、验证】

前言 这篇文章主要是学习怎么用 Go 语言&#xff08;Gin&#xff09;开发Web程序&#xff0c;前端太弱了&#xff0c;得好好补补课&#xff0c;完了再来更新。 1、环境准备 新建项目&#xff0c;生成 go.mod 文件&#xff1a; 出现报错&#xff1a;go: modules disabled by G…

【JavaEE网络】网络编程及其应用概述

目录 面向字节流粘包问题 TCP异常情况TCP/UDP对比 网络层重点协议IP协议IP地址 面向字节流 粘包问题 在面向字节流的情况下&#xff0c;会产生一些其他的问题&#xff1a;粘包问题&#xff0c;这里“粘”的是“应用层数据报”&#xff0c;通过TCP read/write的数据&#xff0…

小米消金持续发力,全面强化金融消费者权益保护措施

近年来&#xff0c;电信网络欺诈手段层出不穷&#xff0c;深度伪造等互联网技术被误用&#xff0c;导致欺诈行为更加隐蔽。重庆小米消费金融有限公司&#xff08;以下简称“小米消金”&#xff09;&#xff0c;作为一家持牌消费金融公司&#xff0c;深知保护消费者财产安全的重…

AI手机,走入小径分岔的花园

博尔赫斯在他的成名作《小径分岔的花园》里&#xff0c;描述了一种奇妙的世界观&#xff1a;一个可能性被选择之后&#xff0c;出现了许多不同的后世&#xff0c;许多不同的时间。 在现实世界中&#xff0c;选择不会如此神奇。但站在岔路口的抉择&#xff0c;也一定会带来结果的…

Mysql的关联查询以及语句

一、mysql的连接查询 1、等值连接 这里是三张表的等值连接 select rp.role_id,rp.permission_id from role_permission rp, role r, permission p where rp.role_idr.id and rp.permission_idp.id 2、内连接&#xff1a; 角色&#xff1a;系统管理员 是否拥有权限&#xf…

实验七 SJK数据库定义与操纵

实验题目 实验七 SJK数据库定义与操纵 实验时间 2023.5.17 实验地点 软件工程基础实验室 实验课时 2 实验目的 ​了解并掌握数据库定义与操纵的知识并能熟练应用 实验要求 ​熟练掌握和使用PL-SQL建立数据库基本表&#xff0c;使用PL/SQL developer操作数据库&a…

C++:现代类型转换

C&#xff1a;现代类型转换 C/C的旧式类型转换C的现代类型转换静态类型转换 static_cast重新解释转换 reinterpret_cast常量类型转换 const_cast动态类型转换 dynamic_cast C/C的旧式类型转换 在C语言中&#xff0c;类型转换被分为显式和隐式&#xff0c;常见的类型转换如下&a…

移动应用开发:Android vs iOS平台的选择与挑战

在移动应用开发领域&#xff0c;选择开发平台是一个关键的决策&#xff0c;通常涉及考虑Android和iOS这两大主流平台。每个平台都有其特定的优势和挑战&#xff0c;开发者需要根据目标市场、预算、功能需求和技术能力来做出选择。 ### Android和iOS的主要差异 1. **市场份额*…

C语言-预处理

一、C语言编译过程 预处理、编译、汇编、链接 1&#xff1a;预编译 将.c 中的头文件展开、宏展开 生成的文件是.i文件 2&#xff1a;编译 将预处理之后的.i 文件生成 .s 汇编文件 3、汇编 将.s汇编文件生成.o 目标文件 4、链接 将.o 文件链接成目标文…

es优化实践(es升级带来的大坑)->问题与痛点->优化过程->原理分析->最佳实践

这里分享一个ES2.X升级到ES5.X带来的天坑问题 结论先行 先上结论(最佳实践) es5以后版本 对于某个字段 1.字段用于terms查询,则字段定义为keyword类型, 如果定义为数值类型(number,long,short等)会有严重的性能问题 ,查询耗时会很长2.字段用于range查询,则字段定义为数值类型…

网络协议安全:SYN Flood原理和防御措施,使用hping3实现SYN Flood

「作者简介」:2022年北京冬奥会网络安全中国代表队,CSDN Top100,就职奇安信多年,以实战工作为基础对安全知识体系进行总结与归纳,著作适用于快速入门的 《网络安全自学教程》,内容涵盖系统安全、信息收集等12个知识域的一百多个知识点,持续更新。 这一章节我们需要知道S…

【Docker】docker部署lnmp和搭建wordpress网站

环境准备 docker&#xff1a;192.168.67.30 虚拟机&#xff1a;4核4G systemctl stop firewalld systemctl disable firewalld setenforce 0 安装docker #安装依赖包 yum -y install yum-utils device-mapper-persistent-data lvm2 #设置阿里云镜像 yum-config-manager --add…

google chromeDriver 地址

#chrome driver 下载地址 https://getwebdriver.com/chromedriver #chrome brower下载地址 https://googlechromelabs.github.io/chrome-for-testing/ centos 安装的dockerFile的部分命令&#xff1a; #安装browser wget https://dl.google.com/linux/chrome/rpm/stable/x86_…

【Web】D^3CTF之浅聊d3pythonhttp——TE-CL请求走私

目录 step0 题目信息 step1 jwt空密钥伪造 step1.5 有关TE&CL的lab step2 TE-CL请求走私 payload1 payload2 step0 题目信息 注意到题目源码前端是flask写的&#xff0c;后端是web.py写的 frontend from flask import Flask, request, redirect, render_templat…

Mac no library called “libcairo-2“ was found

最近在运行ernibe-bot researcher的时候出现了下面的问题&#xff1a; OSError: no library called "cairo-2" was found no library called "cairo" was found no library called "libcairo-2" was found cannot load library libcairo.so.2: …

Java中的访问修饰符有哪些?各有什么作用?

Java中有四种访问修饰符&#xff08;Access Modifiers&#xff09;&#xff0c;它们定义了类、方法、变量和构造函数的访问控制级别。这些修饰符从最宽松的访问级别到最严格的访问级别依次为&#xff1a;public, protected, default&#xff08;没有修饰符时使用的默认访问级别…

C++ 类对象初始化

一、默认初始化 当创建一个类的实例时&#xff0c;如果没有定义构造函数&#xff0c;系统会自动生成一个无参构造函数&#xff0c;并自动初始化成员变量。内置类型的变量&#xff08;如int、double、指针等&#xff09;会被初始化为一个未定义的值&#xff0c;而自定义类型的变…

基于Python的人脸识别系统设计与实现(论文+源码)_kaic

基于Python的人脸识别系统设计与实现 摘 要 随着人工智能的发展,人脸识别系统在我们的生活中越来越被广泛应用。人脸识别系统是指能够从数字图像或视频源中识别人的技术。人脸识别系统可以通过多种方法工作&#xff0c;但是&#xff0c;它们通常是通过将给定图像中的面部特征与…

论文笔记总结

写论文不能只讲概念&#xff0c;一定要结合项目理论实际。》例如某xxx具体的项目例子&#xff0c;不能描述某一个软件的功能。 1.历年真题 2.十段式划分&#xff08;回应子题目&#xff0c;三个子题目&#xff09; 3.论文模板&#xff0c;万能模板 4.具体主题相关 第一个主…

202012青少年软件编程(Python)等级考试试卷(一级)

第 1 题 【单选题】 运行下方代码段&#xff0c;输出是6&#xff0c;则输入的可能是&#xff08; &#xff09;。 a eval(input())print(a)A :8%2 B :8/2 C :3*2 D :3**2 正确答案:C 试题解析: 第 2 题 【单选题】 关于Python变量&#xff0c;下列叙述正确的是&#x…