1. import java.util.Scanner;
    2. public class Main {
    3. /*描述
    4. 输入整型数组和排序标识,对其元素按照升序或降序进行排序
    5. 数据范围: 1≤n≤1000 ,元素大小满足 0≤val≤100000
    6. 输入描述:
    7. 第一行输入数组元素个数
    8. 第二行输入待排序的数组,每个数用空格隔开
    9. 第三行输入一个整数0或1。0代表升序排序,1代表降序排序
    10. 输出描述:
    11. 输出排好序的数字,并用空格隔开*/
    12. public static void main(String[] args) {
    13. Scanner sc = new Scanner(System.in);
    14. while (sc.hasNext()) {
    15. // 接受数组长度
    16. int n = sc.nextInt();
    17. // 创建数组
    18. int[] arr = new int[n];
    19. // 接受数组元素
    20. for (int i = 0; i < n; i++) {
    21. arr[i] = sc.nextInt();
    22. }
    23. // 比较次数为n-1次
    24. for (int i = 0; i < n - 1; i++) {
    25. // 如果前一位比后一位大,则交换位置
    26. for (int j = 0; j < n - 1 - i; j++) {
    27. if (arr[j] > arr[j + 1]) {
    28. int temp = arr[j + 1];
    29. arr[j + 1] = arr[j];
    30. arr[j] = temp;
    31. }
    32. }
    33. }
    34. for (int i = 0; i < n; i++) {
    35. System.out.print(arr[i] + " ");
    36. }
    37. }
    38. }
    39. }