快速业务通道

JAVA实现插入排序算法 - 编程入门网

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

JAVA实现插入排序算法

时间:2011-03-26 Linyco

package Utils.Sort; /** *插入排序,要求待排序的数组必须实现Comparable接口 */ public class InsertSort implements SortStrategy {  /**     *利用插入排序算法对obj进行排序     */     public void sort(Comparable []obj)     { if (obj == null)        { throw new NullPointerException("The argument can not be null!");        }        /*        *对数组中的第i个元素,认为它前面的i - 1个已经排序好,然后将它插 入到前面的i - 1个元素中        */        int size = 1;        while (size < obj.length)        { insert(obj, size++, obj[size - 1]);        }    }     /**     *在已经排序好的数组中插入一个元素,使插入后的数组仍然有序     *@param obj 已经排序好的数组     *@param size 已经排序好的数组的大小     *@param c 待插入的元素     */     private void insert(Comparable []obj, int size, Comparable c)     { for (int i = 0 ;i < size ;i++ )        { if (c.compareTo(obj[i]) < 0)            { System.out.println(obj[i]);               //如果待插入的元素小于当前元素,则把当前元素后面的 元素依次后移一位               for (int j = size ;j > i ;j-- )               { obj[j] = obj[j - 1];               }               obj[i] = c;               break;            }         }      } }

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站: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号