算法笔记 选择排序

 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 }