直接插入排序算法java实现
2012-06-25 14:03
260 查看
1、算法概念。
2、算法思想。
假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。
3、实现思路。
①用一个临时变量temp存储第i个元素(i>=1,下标从0开始)。
②比较R[i] 和R[i+1],如果R[i+1].compareTo(R[i])<0,则R[i+1] = R[i],即比R[i+1]的集合元素依次往右移动一个单位。
③将temp的值赋给R[i].
4、实现代码。
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。
2、算法思想。
假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。
3、实现思路。
①用一个临时变量temp存储第i个元素(i>=1,下标从0开始)。
②比较R[i] 和R[i+1],如果R[i+1].compareTo(R[i])<0,则R[i+1] = R[i],即比R[i+1]的集合元素依次往右移动一个单位。
③将temp的值赋给R[i].
4、实现代码。
/** * description : 直接插入排序 ( straight insertion sort ) * @autor kwzhang * modify :2012-6-20 * * @param original 需要排序的数组 * @param from 起始位置,以0为基准 * @param length 数据长度 * @return */ public static void sis(String[] original, int from, int length) throws Exception { if (from < 0 || length < 0 || from + length > original.length) { throw new IllegalArgumentException("Array out of bound ."); } for (int i = from + 1; i < from + length; i++) { String temp = original[i]; int j = i - 1; while (j >= 0) { if (temp.compareTo(original[j]) < 0) { original[j + 1] = original[j]; } else { break; } j--; } original[j + 1] = temp; } }
相关文章推荐
- 排序算法--Java实现直接插入排序
- 数据结构之排序算法Java实现(5)—— 插入类排序之直接插入排序算法
- [排序算法]--直接插入排序的三种实现(Java)
- 排序算法之直接插入排序(java实现)
- 三种初级排序算法(冒泡、选择、直接插入)java实现及其性能比较
- Java直接插入排序算法实现
- 详解直接插入排序算法与相关的Java版代码实现
- 排序算法之直接插入排序----java实现
- 排序算法总结(一)---- 直接插入排序,希尔排序(java实现)
- 直接插入排序算法(Straight Insertion Sort) Java实现
- 排序算法之直接插入排序的思想以及Java实现
- 直接插入排序算法原理及JAVA实现
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- 排序算法Java实现(直接插入排序)
- Java实现直接插入排序算法
- 排序算法【java实现】(一)直接插入排序
- 排序算法之Java实现3——直接插入排序算法
- 插入排序之直接插入排序算法-java实现
- 直接插入排序算法 Java实现