JAVA实现插入排序算法

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 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!