问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
第一种做法
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner se =new Scanner(System.in);
int n =se.nextInt();
int a[]=new int[n];
for (int i = 0; i < n; i++) {
a[i]=se.nextInt();
for (int j = i; j > 0; j--) {
if(a[j]<a[j-1])
{
int temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
else
{
break;
}
}
}
se.close();
for (int i = 0;i < n; i++) {
System.out.print(a[i]+" ");
}
}
}
第二种做法
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner se =new Scanner(System.in);
int n=se.nextInt();
int f[]=new int [n];
for (int i = 0; i < n; i++) {
f[i]=se.nextInt();
}
Arrays.sort(f);
for (int j = 0; j <n; j++) {
System.out.print(f[j]+" ");
}
}
}