码迷,mamicode.com
首页 > 编程语言 > 详细

算法笔记 选择排序

时间:2015-12-05 12:46:19      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:

 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 }

 

算法笔记 选择排序

标签:

原文地址:http://www.cnblogs.com/wpzy2311/p/5021213.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!