1. /*
   
2. * 数组排序之[选择排序]：（本质：不断挑选剩余元素中的最小者）
   
3. * 分析：
   
4.          * 1、定义一个数组
   
5.          * 2、因为涉及到交换，所以定义一个数组中两个位置上元素交换的方法
   
6.          * 3、找到数组中最小的元素，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换）
   
7.          * 4、在剩下到元素中找到最小的元素，将它与数组中的第二个元素交换位置，
   
8.          * 5、循环这个过程，直到整个数组排序
   
9. */
   
10. public class SimpleIteration {
    
11. 
    
12.         /**
    
13.          * @param args
    
14.          */
    
15.         public static void main(String[] args) {
    
16.                 // 定义一个数组
    
17.                 int[] qm = {11,13,7,8,1,3,4,2};
    
18.                 //调用选择排序方法
    
19.                 selectSort(qm);
    
20.                 //遍历打印数组元素
    
21.                 for(int s : qm ) {
    
22.                         System.out.print(s + " ");
    
23.                 }
    
24.         }
    
25. 
    
26.         //选择排序
    
27.         /*找到数组中最小的元素，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换）
    
28.          * 在剩下到元素中找到最小的元素，将它与数组中的第二个元素交换位置，
    
29.          * 循环这个过程*/
    
30.         public static void selectSort(int[] arr){
    
31.                 for (int i = 0; i < arr.length-1; i++) {       
    
32.                         int min = i;
    
33.                         for (int j = i+1; j < arr.length; j++) {
    
34.                                 if (arr[j]< arr[min]) {
    
35.                                         min = j;
    
36.                                 }
    
37.                         }
    
38.                         //每一次找出当时数组最小值的索引后，调用方法交换元素位置
    
39.                         swap(arr, i, min);
    
40.                 }
    
41.         }
    
42. 
    
43.         /**
    
44.          * 因为涉及到交换，所以定义一个数组中两个位置上元素交换的方法
    
45.          * 交换数组中两个元素的位置
    
46.          * @param arr
    
47.          * @param i
    
48.          * @param j
    
49.          */
    
50.         private static void swap(int[] arr, int i, int j) {
    
51.                 int temp = arr[j];
    
52.                 arr[j] = arr[i];
    
53.                 arr[i] =temp;
    
54.         }
    
55. }

复制代码

点招常考题