1. public class SelectSort {
   
2. 
   
3.         /**
   
4.          * 选择排序：从0索引处依次和后面的元素比较，小的往前放，第一次比较完后，出现在最小索引处
   
5.          */
   
6.         public static void main(String[] args) {
   
7. 
   
8.                 int[] arr = { 12, 54, 90, 36, 87, 0 };
   
9. 
   
10.                 System.out.println("排序前:");
    
11.                 printArray(arr);
    
12. 
    
13.                 selSort(arr);
    
14. 
    
15.                 System.out.println("排序后：");
    
16.                 printArray(arr);
    
17. 
    
18.         }
    
19. 
    
20.         // 选择排序：
    
21.         public static void selSort(int[] arr) {
    
22. 
    
23.                 // 外循环控制需要比较的次数
    
24.                 for (int x = 0; x < arr.length - 1; x++) {
    
25. 
    
26.                         // y = x + 1 是因为从0索引处开始一次比较
    
27.                         // y < arr.length是因为y最小值是1
    
28.                         for (int y = x + 1; y < arr.length; y++) {
    
29. 
    
30.                                 if (arr[x] > arr[y]) {
    
31.                                         int temp = arr[x];
    
32.                                         arr[x] = arr[y];
    
33.                                         arr[y] = temp;
    
34.                                 }
    
35.                         }
    
36.                 }
    
37. 
    
38.         }
    
39. 
    
40.         // 遍历数组
    
41.         public static void printArray(int[] arr) {
    
42.                 System.out.print("[");
    
43.                 for (int x = 0; x < arr.length; x++) {
    
44.                         if (x == arr.length - 1) {
    
45.                                 System.out.println(arr[x] + "]");
    
46.                         } else {
    
47.                                 System.out.print(arr[x] + ", ");
    
48.                         }
    
49.                 }
    
50. 
    
51.         }
    
52. 
    
53. }
    

复制代码

原理图：

不错不错！

感谢分享!!!:lol