java实现插入排序
2017-11-19 21:35
120 查看
package chapter1.section1_1; /** * 插入排序 思想:假设之前的顺序是已经排序好的,则只需将当前遍历的数从后向前遍历查找合适的位置放下即可 * * @author Administrator * */ public class InsertionSort { public static void main(String[] args) { Integer[] arr = { 12, 45, 11, 32, 44, 10 }; insertionSort(arr); for (Integer integer : arr) { System.out.println(integer); } } public static void insertionSort(Integer[] arr) { for (int i = 1; i < arr.length; i++) { int key = arr[i]; int j = i - 1; /* * arr[j] < key:降序 * arr[j] > key:升序 */ while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } }
相关文章推荐
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- 利用java实现数据结构中常用的插入排序和快速排序算法
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- Java实现排序(快速排序、冒泡排序、选择排序、基数排序、插入排序)
- java实现插入排序
- 插入排序————Java实现
- 用JAVA实现的插入排序
- java实现插入排序
- java 实现 冒泡排序、选择排序、插入排序。
- 插入排序---java实现
- Java分别实现冒泡排序、插入排序、快速排序、选择排序、交换排序
- java实现快速排序、插入排序、选择排序、冒泡排序算法
- 冒泡排序、选择排序、插入排序(Java实现)
- 简单的插入排序 java实现
- 《算法导论的Java实现》 1_1.1 插入排序
- Java实现二分插入排序
- JAVA排序算法实现代码-插入排序
- java实现插入排序
- 利用java实现数据结构中常用的插入排序和快速排序算法
- java实现插入排序