插入排序
author kingsea 2014.8.27 3:38
算法思想
算法描述
- 从第一个元素开始，该元素可以认为已经被排序
- 取出下一个元素，在已经排序的元素序列中从后向前扫描
- 如果该元素（已排序）大于新元素，将该元素移到下一位置
- 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
- 将新元素插入到该位置后
- 重复步骤2~5
上代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 | package com.sea.sort.demo;
/**
* Insert Sort
*
* @author sea
*
*/
public class Insert {
/**
* This is insert sort method.
*
* @param arr
* This param is an array.
*/
public void insertSort(int[] arr) {
int position = 0;
int key = 0;
for (int i = 0; i < arr.length; i++) {
position = i;
key = arr[i];
while (position > 0 && key < arr[position-1]) {
arr[position] = arr[position-1];
position--;
}
arr[position] = key;
}
}
public static void main(String[] args) {
int[] arr = new int[] {1,21321,32132,1232,3,2342,12342,5445,242,24321,23,2,1,56,3,6,2 };
Insert insert = new Insert();
insert.insertSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + ",");
}
}
}
|