[Java] 蓝桥杯BASIC-13 基础练习数列排序

问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

package base13;import java.util.Scanner;//快速排序
public class Main {public static void main(String[] args) {int[] nums = new int[200];Scanner in = new Scanner(System.in);int n = in.nextInt();in.nextLine();in.close();for (int i = 0; i < n; i++) {nums[i] = in.nextInt();}qickSort(nums, 0, n - 1);for (int i = 0; i < n; i++) {System.out.println(nums[i]);}}//快速排序private static void qickSort(int[] a, int l, int h) {if (h > l) {int p = sort(a, l, h);qickSort(a, l, p - 1);qickSort(a, p + 1, h);}}private static int sort(int[] a, int l, int h) {int x = a[l], i = l, j = h + 1;while (true) {while (x > a[++i]) ;while (x < a[--j]) ;if (i > j) {break;}int temp = a[i];a[i] = a[j];a[j] = temp;}a[l] = a[j];a[j] = x;return j;}}

[Java] 蓝桥杯BASIC-13 基础练习数列排序相关推荐

[Java] 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
java蓝桥杯试题-基础练习-数列排序
试题-基础练习-数列排序题目问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个 ...
蓝桥杯：基础练习数列排序
蓝桥杯: 基础练习数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个 ...
Python 蓝桥杯试题基础练习数列排序
Python 蓝桥杯试题基础练习数列排序题目描述: 问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n ...
【蓝桥杯】基础练习数列排序
试题基础练习数列排序资源限制时间限制:1.0s 内存限制:512.0MB 问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列. 1<=n<=200 输入格式第一行为 ...
蓝桥杯学习记录-基础练习
注:每天都更新哦~,题目下面的代码都是经过测试正确的,欢迎有更好算法的大神指正,我会把您的代码也附上,相互学习. 蓝桥杯-基础练习:所有题十六进制转八进制进制转换字符循环十六进制转十进制进 ...
java蓝桥杯练习幸运数
java蓝桥杯练习幸运数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...
蓝桥杯练习系统-基础练习34道题解答答案全汇总（c/c++)
蓝桥杯练习系统BASIC-13 数列排序(c++,利用sort) 蓝桥杯练习系统BASIC-12 十六进制转八进制(c++,利用string) 蓝桥杯练习系统BASIC-11 十六进制转十进制(c++ ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...

[Java] 蓝桥杯BASIC-13 基础练习数列排序

[Java] 蓝桥杯BASIC-13 基础练习数列排序相关推荐

最新文章

热门文章

[Java] 蓝桥杯BASIC-13 基础练习 数列排序

[Java] 蓝桥杯BASIC-13 基础练习 数列排序相关推荐

最新文章

热门文章

[Java] 蓝桥杯BASIC-13 基础练习数列排序

[Java] 蓝桥杯BASIC-13 基础练习数列排序相关推荐