AcWing 818. 数组排序(java)
原题链接
中等
作者:
sophon666
,
2025-03-13 22:56:15
·天津
,
所有人可见
,
阅读 1
import java.util.Scanner;
public class Main {
private static void sort(int a[], int l, int r) {
for (int i = l; i <= r; i++) {
//【注意】:下面这个for循环中,所有的i都不能写成l,否则结果错误。
for (int j = i + 1; j <= r; j++) {
if (a[j] < a[i]) {
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
}
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]);
}
}
}