直接插入排序算法 Java实现
2017-05-05 09:59
344 查看
基本思想每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部插入完成。设数组为a[0...n-1]初始时,a[0]自成一个有序区,无序区为a[1...n-1]。令i=1
将a[i]并入当前有序区a[0...i-1]中形成a[0...i]的有序区间
i++重复第二步直到i==n-1。排序完成
算法实现
将a[i]并入当前有序区a[0...i-1]中形成a[0...i]的有序区间
i++重复第二步直到i==n-1。排序完成
算法实现
public void sort(int[] array) { int i, j, k; for (i = 1; i < array.length; i++) { for (j = i - 1; j >= 0; j--) { // 找出从0到i-1比i小的数,记录位置j if (array[j] < array[i]) { break; } } if (j != i - 1) { int tmp = array[i]; // 暂存i的值 for (k = i - 1; k > j; k--) { // 将从j到i-1得数后移 array[k + 1] = array[k]; } array[k + 1] = tmp; // 将i放到j } } }这样的代码比较长,可以对此进行改写。将搜索和数据后移合并。改进
public void sort(int[] array) { for (int i = 1; i < array.length; i++) { if (array[i] < array[i - 1]) { // 如果i > i-1的话就不需要移动了 int tmp = array[i]; // 暂存i的值 int j; for (j = i - 1; j >= 0 && array[j] > tmp; j--) { // 从0到i-1,如果0到i-1有大于i的数,全部后移 array[j + 1] = array[j]; } array[j + 1] = tmp; // 将i的值 插入到当前位置 } } }
相关文章推荐
- 排序算法Java实现(直接插入排序)
- 直接插入排序算法原理及JAVA实现
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- 【排序算法】直接插入排序(java实现)
- 排序算法之Java实现3——直接插入排序算法
- 八种排序算法Java实现-直接插入和带哨兵的插入排序
- Java直接插入排序算法实现
- 直接插入排序算法(Straight Insertion Sort) Java实现
- 三种初级排序算法(冒泡、选择、直接插入)java实现及其性能比较
- Java实现直接插入排序算法
- 排序算法--Java实现直接插入排序
- 排序算法总结(一)---- 直接插入排序,希尔排序(java实现)
- 冒泡、快速、直接插入、选择排序算法(Java语言实现)
- 排序算法之直接插入排序的思想以及Java实现
- 直接插入排序算法的思想及java实现
- 直接插入排序算法java实现
- 直接插入排序算法原理及JAVA实现
- 排序算法【java实现】(一)直接插入排序
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- 详解直接插入排序算法与相关的Java版代码实现