直接插入法排序

56 阅读 0 评论 37 点赞

我是靠谱客的博主欣喜万宝路，最近开发中收集的这篇文章主要介绍直接插入法排序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

原理:

把第1个元素放在有序区，然后把后边的元素逐一和插入到有序区中。
1，将后边的元素依次遍历和有序区（最大或者最小）比较，符合条件的元素，将其插入到有序区中。
2，插入数据，将待比较的元素和有序区的元素进行比较找到大于或者等于的位置，插在其后。
代码和运行效果如下：

//直接插入排序法；	
static void BinInsertSort(int a[]){
	//使用temp保存，无序区取出的的数字。因为数组一直在变化，不可以直接进行引用。
	int temp=0;
	//控制循环的无序区，1~n-1
	for (int i = 1; i < a.length; i++) {
		//有序区最大值大于无序区的数时候，进行数据的插入
		if (a[i-1]>a[i]) {
			
			int j=i-1;
			temp=a[i];
			//找到数据在有序区的位置，进行数据的插入
			while (j>=0&&a[j]>=temp) {
				//将数据向后进行移动，此时a[i]的值已经被覆盖了，所以必须使用temp保存a[i]
				a[j+1]=a[j];
				j--;
			}
			//最后跳出循环的J,是temp的前一个元素，所以要加1；
			a[j+1]=temp;
		}
	}
	
	}