快速业务通道

选择排序算法的JAVA实现 - 编程入门网

作者 佚名技术 来源 NET编程 浏览 发布时间 2012-06-18

选择排序算法的JAVA实现

时间:2011-03-25 Linyco

package Utils.Sort; /** *@author Linyco *利用选择排序法对数组排序,数组中元素必须实现了Comparable接口。 */ public class ChooseSort implements SortStrategy {  /**     *对数组obj中的元素以选择排序算法进行排序     */     public void sort(Comparable[] obj)     { if (obj == null)        {  throw new NullPointerException("The argument can not be null!");        }        Comparable tmp = null;        int index = 0;        for (int i = 0 ;i < obj.length - 1 ;i++ )        {  index = i;            tmp = obj[i];            for (int j = i + 1 ;j < obj.length ;j++ )            { //对邻接的元素进行比较,如果后面的小,就记下它的位置               if (tmp.compareTo(obj[j]) > 0)               {  tmp = obj[j];  //要每次比较都记录下当前小的 这个值!                   index = j;               }            }            //将最小的元素交换到前面            tmp = obj[i];            obj[i] = obj[index];            obj[index] = tmp;        }    } }

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号