选择排序

 1 import java.util.Scanner;
 2 
 3 /**
 4  * 每一次选择n-i+1中的最小，作为有序序列的第i个记录
 5  * @author j14131
 6  *
 7  */
 8 public class 选择排序Java {
 9 
10     public static void main(String[] args) {
11 
12         Scanner scanner=new Scanner(System.in);
13         int[] input=new int[10];
14         for(int i=0;i<10;i++) {
15             input[i]=scanner.nextInt();
16         }
17         for(int i=0;i<10;i++) {
18             int j=i;
19             for(int k=j+1;k<10;k++) {
20                 if(input[k]<input[j]) {
21                     j=k;//mark minum
22                 }
23             }
24             if(j!=i) {
25                 int temp=input[i];
26                 input[i]=input[j];
27                 input[j]=temp;
28             }
29         }
30         for (int i : input) {
31             System.out.print(i+" ");
32         }
33     }
34 
35 }
万事走心精益求美