宝藏排序2(数据范围)

题目


快速排序

java 复制代码
import java.util.Scanner;

//快速排序
public class Main {
	public static void quick_sort(int[] q,int l,int r) {
		if(l>=r)	return ;
		int i = l-1;
		int j = r+1;
		int x = q[(l+r)/2];
		while(i<j) {
			do	i++; while(q[i]<x);
			do	j--; while(q[j]>x);
			if(i<j) {
				int t = q[i];
				q[i] = q[j];
				q[j] = t;
			}
		}
		quick_sort(q, l, j);
		quick_sort(q, j+1, r);
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		int[] q = new int[n];
		for(int i=0;i<n;i++) {
			q[i] = sc.nextInt();
		}
		quick_sort(q,0,n-1);
		for(int i=0;i<n;i++) {
			System.out.print(q[i]+" ");
		}
		sc.close();
	}
}

Arrays的sort方法

java 复制代码
import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		int[] q = new int[n];
		for(int i=0;i<n;i++) {
			q[i] = sc.nextInt();
		}
      	Arrays.sort(q);
	  	for(int i=0;i<n;i++) {
			System.out.print(q[i]+" ");
		}
		sc.close();
	}
}
相关推荐
passer__jw76721 分钟前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
代码之光_198021 分钟前
保障性住房管理:SpringBoot技术优势分析
java·spring boot·后端
ajsbxi27 分钟前
苍穹外卖学习记录
java·笔记·后端·学习·nginx·spring·servlet
Ocean☾27 分钟前
前端基础-html-注册界面
前端·算法·html
顶呱呱程序35 分钟前
2-143 基于matlab-GUI的脉冲响应不变法实现音频滤波功能
算法·matlab·音视频·matlab-gui·音频滤波·脉冲响应不变法
StayInLove1 小时前
G1垃圾回收器日志详解
java·开发语言
对许1 小时前
SLF4J: Failed to load class “org.slf4j.impl.StaticLoggerBinder“
java·log4j
无尽的大道1 小时前
Java字符串深度解析:String的实现、常量池与性能优化
java·开发语言·性能优化
爱吃生蚝的于勒1 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~1 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio