`

插入排序

阅读更多
[昨天闲来无事,看了数据结构中排序的算法和大家分享一下:

插入排序
   插入排序就是在一个有序的序列中,插入一个数,这个序列照样有序。比如:一个序列1、3、5、7,当一个数字6插入此数列,插入到5和7之间,插入之后变成1、3、5、6、7.这就是插入排序。
    当首先给你一个数列,让你排序,这个数列一般都是杂乱无序。由插入排序算法我们可以这样认为:第一个数默认有序,这个序列的第二个数和第一个比较,若是第二个比第一个小就交换位置,那么前两个就是有序的了。然后循环序列中的第三个数,第三个数首先和第二个比较,若是小于第二个,交换位置,大于在不换位置。再和第一个比较,若比第-个小,和第一个交换位置,若比第一个大,不变。一直这样循环下去,直至最后一个。

举个列子说明:
一个整数列7,5,3,1,
循环第一个数7:认为7是有序的,
循环第二个数5:子循环,因为5<7, 所以,循环第二个数是序列变为5、7、3、1,子循环结束
循环第三个数3:子循环,因为3<7,所以子循环第一次,序列变为5、3、7、1,然后3和5比,因为3<5,所以3和5交换位置,至此子循环结束,序列变为3、5、7、1.
依次类推。

代码如下:
public static void insertSort(int[] a){
		int j;
		for(int i=1;i<a.length;i++){
			int tmp=a[i];
			for(j=i;j>0&&tmp<a[j-1];j--){
				a[j]=a[j-1];
			}
			a[j]=tmp;
		}
	}


因为我用的数组做的测试,所以参数是个整数数组。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics