插入排序算法的JAVA实现
来源:互联网 发布:小猪cms o2o 源码 编辑:程序博客网 时间:2024/05/01 22:37
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;
}
}
}
- 插入排序算法的JAVA实现
- 插入排序算法的JAVA实现
- 插入排序算法的JAVA实现
- 插入排序算法的JAVA实现
- 插入排序算法的JAVA实现
- 插入排序算法的JAVA实现 .
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- 插入排序算法---java 实现
- java实现插入排序算法
- Java插入排序算法实现
- Java实现插入排序算法
- Java实现插入排序算法
- java实现插入排序算法
- [排序算法]--直接插入排序的三种实现(Java)
- JAVA排序算法实现代码-插入排序
- 排序算法-插入排序 java实现
- java 排序算法实现 其二:插入排序
- 【排序算法】直接插入排序(java实现)
- 常用的各种排序算法的JAVA实现
- 快速排序算法的JAVA实现
- 冒泡排序算法的JAVA实现
- 归并排序算法的JAVA实现
- 希尔排序算法的JAVA实现
- 插入排序算法的JAVA实现
- 选择排序算法的JAVA实现
- 走到25与26岁之间(两年后...)
- 情人节快乐 2008 追赶情人的情人节
- 休息一下…… 突破200题,为自己庆祝。
- javamail写带附件eml文件并调用outlook的方法
- 学习.net日记1
- 关于图片保存到SQL数据库及从数据库读出显示在PictureBox中.
- 优秀思维方式——每日一语(2008-02-14)