算法笔记 选择排序

 1 package excel;
 2
 3 import java.util.Scanner;
 4
 5 public class doExcel {
 6     public static void main(String args[]){
 7
 8         Scanner input=new Scanner(System.in);
 9
10         int n;
11         System.out.print("input n:");
12         n=input.nextInt();
13
14         int num[]=new int[n];
15         for(int i=0;i<n;i++){
16             num[i]=input.nextInt();
17
18         }
19
20
21         for(int i=0;i<n-1;i++){
22             int min=i;
23             for(int j=i+1;j<n;j++){
24
25                 if(num[min]>num[j]){
26                     //exchange(num[i],num[j]);
27                     min=j;
28                 }
29             }
30
31             int c;
32             c=num[i];
33             num[i]=num[min];
34             num[min]=c;
35
36         }
37
38
39         for(int i=0;i<n;i++){
40             System.out.print(num[i]+" ");
41         }
42
43     }
44
45
46 }