直接插入排序
2017-06-06 23:24
127 查看
直接插入排序思想:不断将无序区中的记录插入到有序区中。
public void insertSort(int[] array) { int length = array.length; for (int i = 1; i < length; i++) { if (array[i] < array[i - 1]) { int temp = array[i]; int j = i - 1; while (j >= 0 && array[j] > temp) { array[j + 1] = array[j]; j--; } array[j + 1] = temp; } } }
相关文章推荐
- 第十六周 项目一 验证算法(1) 直接插入排序
- 第16周项目1-验证算法(1)直接插入排序
- 第十六周项目--直接插入排序
- 直接插入排序
- 直接插入排序
- 排序三 直接插入排序
- java实现直接插入排序
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)
- 选择排序,冒泡排序,直接插入排序
- 排序之直接插入排序(初体验)
- 白话经典算法系列之二 直接插入排序的三种实现
- 直接插入排序
- Java排序算法-直接插入排序
- 用JAVA实现排序算法之二:直接插入排序
- 直接插入排序
- 八大排序算法总结之一(冒泡排序,快速排序,直接插入排序,希尔排序)
- 直接插入排序:改进算法---2路插入排序
- Java实现直接插入排序
- 直接插入排序
- 白话经典算法系列之二 直接插入排序的三种实现