注册 | 登录 忘记密码? 51cto首页 | 博客 | 论坛 | 招聘
热点文章 CCIE-Lab考试将新增10分钟..
 帮助

Java 选择排序算法


2008-06-29 18:38:41
 标签:算法 选择   [推送到技术圈]

版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://tscjsj.blog.51cto.com/412451/84582
    选择排序算法的一般策略:搜索整个值列,以找到最小值。将该值与值列中第一个位置上的值进行交换。搜索剩下的值列(第一个除外),以找到其中的最小值,然后将其与值列中第二个位置上的值进行交换。对值列中的每个位置重复该过程。在算法结束时,就完成了对值列的排序。
     下面是选择排序算法--Java程序
 
  
public class Selection {
  
    public static void selectionSort(Comparable []data){
  
    int intLength = data.length;
    for(int i=0;i<intLength-1;i++){
     int minIndex = i;
     //Find smallest name
     for(int j=i+1;j<intLength;j++){
      Comparable a = data[j];
      Comparable b = data[minIndex];
         if(a.compareTo(b)<0){
          minIndex = j;
         }                    
     }
     //Swap data if necessary
     if(minIndex!=i){
        Comparable temp = data[i];
        data[i] = data[minIndex];
        data[minIndex] = temp;
       } 
    }  
  }
  
    public static void main(String []args){
  
     Comparable []c={4,9,23,1,45,27,5,2};
     selectionSort(c);
     for(int i=0;i<c.length;i++){
        System.out.println("选择排序:"+c[i]);
     }  
   }
}

本文出自 “唐大老师” 博客,请务必保留此出处http://tscjsj.blog.51cto.com/412451/84582


附件下载:
  选择排序算法--Java版




    文章评论
 
 

发表评论

昵   称:
验证码:  点击图片可刷新验证码  博客过2级,无需填写验证码
内   容: