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

Java-选择排序法

时间:2015-06-27 15:46:36      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

1.思路:按升序,每次都找到最小值的下标,然后与当前循环的道位交换

2.代码

 1 public class TestArray {
 2     
 3     public static void main(String[] args) {
 4         int [] array = new int[args.length];
 5         for(int i = 0 ;i < args.length ;i++){
 6             array[i] = Integer.parseInt(args[i]);
 7         }
 8         
 9         System.out.println("排序前");
10         for(int i : array){
11             System.out.print(i+"\t");
12         }
13         
14         System.out.println("\n排序后");
15         //Arrays.sort(array);
16         TestArray.selectedSort(array);
17         for(int i : array){
18             System.out.print(i+"\t");
19         }
20     }
21     
22     public static void selectedSort(int [] array){
23         for(int i = 0; i < array.length; i++){
24             int index = i;
25             for(int j = i; j < array.length; j++){
26                 if(array[index] > array[j]){
27                     index = j;
28                 }
29             }
30             if(i!=index){
31                 int temp = array[i];
32                 array[i] = array[index];
33                 array[index] = temp;
34             }
35             
36         }
37     }
38 
39 }

3.java TestArray 3 7 6 9 的运行结果为

技术分享

Java-选择排序法

标签:

原文地址:http://www.cnblogs.com/shamgod/p/4603856.html

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