1. /*
   
2.         选择排序是面试题中经常会考到的题目，基本思想是：
   
3.         前面的数按顺序跟后面的数进行比较，把最小的固定在最前面，然后后面的数继续向后比较，直到最后一个数
   
4. */
   
5. class ArrayTest
   
6. {
   
7.         public static void selectSort(int[] arr)
   
8.         {
   
9.                 for(int x=0;x<arr.length-1;x++)
   
10.                 {
    
11.                         for(int y=x+1;y<arr.length;y++)
    
12.                         {
    
13.                                 if(arr[x]>arr[y])
    
14.                                 {
    
15.                                         int temp=arr[x];
    
16.                                         arr[x]=arr[y];
    
17.                                         arr[y]=temp;
    
18.                                 }
    
19.                         }
    
20.                 }
    
21.         }
    
22.         public static void main(String[] args)
    
23.         {
    
24.                 int[] arr={5,1,6,4,2,8,9};
    
25.                 //排序前
    
26.                 printArray(arr);
    
27.                 //排序
    
28.                 selectSort(arr);
    
29.                 //排序后
    
30.                 printArray(arr);
    
31.         }
    
32. 
    
33.         public static void printArray(int[] arr)
    
34.         {
    
35.                 System.out.print("[");
    
36.                 for(int x=0;x<arr.length;x++)
    
37.                 {
    
38.                         if(x!=arr.length-1)
    
39.                                 System.out.print(arr[x]+",");
    
40.                         else
    
41.                                 System.out.println(arr[x]+"]");
    
42.                 }
    
43.                
    
44.         }
    
45. 
    
46. 
    
47. }

复制代码

学习一下