java之插入排序

   插入排序原理是在数组中将较大的元素向右移动一个位置，为要插入的元素腾出空间，然后较小的元素插入到这个空位置上。
   插入排序的比较交换要根据输入的数据而定：最好情况就是，序列已经是升序排列了，在这种情况下，需要进行的比较交换操作需(n-1)次即可。最坏情况就是，序列是降序排列，那么此时需要进行的比较共有n(n-1)/2次。所以，如果需要排序的数据量比较小，有一定的顺序用插入排序还是一个不错的选择。

public class InsertSort2 {
	public static void main(String[] args) {
		int[] data = { 12, 3, 19, 0, 10, 4 };
		sort(data);
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i] + " ");
		}
	}
	
	/**
	 * 就拿数组12, 3, 19, 0, 10, 4来说，第一次拿前面两个数字进行排序，接着拿前面三个排序，依次类推
	 * 因为我是按照从大到小进行排序，当i等于1时，data[1]<data[0],没有进行交换，当i等于2时，
	 * data[2]>data[1]，满足条件，进行交换，交换后数组为12, 19, 3, 0, 10, 4
	 * 而此时data[1]>data[0],满足条件进行交换，此时交换后数组变为19, 12, 3, 0, 10, 4
	 * 接着i++依次类推
	 */
	public static void sort(int[] data) {
		for (int i = 1; i < data.length; i++) {
			for (int j = i; j > 0; j--) {
				if (data[j] > data[j - 1]) {
					int temp = data[j];
					data[j] = data[j - 1];
					data[j - 1] = temp;
				}
			}
		}
	}
}

评论

2 楼 liaokang.java 2014-02-14  

Apple.Chen 写道

你确定这是插入排序而不是冒泡？

插入排序你可以将其理解为抓扑克牌，当你抓起一张牌你就插放到适当的位置，而冒泡排序时针对手里的所有牌进行插放。

1 楼 Apple.Chen 2014-02-11  

你确定这是插入排序而不是冒泡？