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

自己整理的排序算法之(1) 选择排序

时间:2016-09-07 22:43:43      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:

 1 //选择排序
 2 package sort;
 3 
 4 public class SelectionSort {
 5     public static void SelectionSort(double[] list){
 6         for(int i=0;i<list.length-1 ;i++){
 7             double currentMin = list[i];
 8             int currentMinIndex = i;
 9             
10             for(int k=i+1 ;k<list.length ; k++){
11                 if(currentMin>list[k]){
12                     currentMin = list[k];
13                     currentMinIndex = k;    
14                 }    
15             }
16             
17             if(currentMinIndex != i){
18                 
19                 list[currentMinIndex] = list[i];
20                 list[i] =currentMin; 
21             }
22         }
23     }
24     
25     public static void main(String[] args){
26         double[] list ={5.2 , 1.4 , 6.3,  2.3  ,4.6};
27         SelectionSort(list);
28         for(int i =0;i<list.length;i++){
29             System.out.print(list[i]+" ");
30         }
31     }
32 }

 

自己整理的排序算法之(1) 选择排序

标签:

原文地址:http://www.cnblogs.com/kisty/p/5851230.html

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