Java重写《C经典100题》 --37

Posted 2020-06-29 Java重写《C经典100题》

【程序37】
题目：对10个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。 　　　　　　 
2.程序源代码：

 1 import java.util.Arrays;
 2 import java.util.Random;
 3 
 4 /**
 5  *
 6  *【程序37】
 7  * 题目：对10个数进行排序。
 8  * 程序分析：可以利用冒泡排序，当然也可以 Arrays.sort();
 9  * 为了看清楚排序的每一个过程，所以打印每一个变化步骤。
10  * 
11  * @author www.cnblogs.com/java-100
12  *
13  */
14 
15 public class Java37 {
16 
17     public static void main(String[] args) {
18         int[] arr = new int[10];
19         Random ran = new Random();
20         for (int i = 0; i < arr.length; i++) {
21             arr[i] = ran.nextInt(100);
22         }
23         System.out.println(Arrays.toString(arr));
24         System.out.println("----------冒泡排序 开始----------");
25         for (int i = 0; i < arr.length - 1 ; i++) {
26             for (int j = 0; j < arr.length - i - 1; j++) {
27                 if (arr[j] > arr[j + 1]) {
28                     int t = arr[j];
29                     arr[j] = arr[j + 1];
30                     arr[j + 1] = t;
31                 }
32                 System.out.println(Arrays.toString(arr));
33             }
34             System.out.println("--------------------");
35             System.out.println(Arrays.toString(arr));
36         }
37         System.out.println("----------冒泡排序 结束----------");
38         System.out.println(Arrays.toString(arr));
39         //Arrays.sort(arr);
40         //System.out.println(Arrays.toString(arr));
41     }
42 }