排序算法之直接插入排序

目录

文章目录

前言

一、算法思想

二、代码编写

1.代码如下：

 

总结

---

前言

直接插入法是一种比较简单的适用于少量排序的算法，它是一种比较稳定的排序算法。

 

一、算法思想

就是将数据分为有序与无需两种，默认第一个元素为有序元素，剩下的为无序元素。然后取一个无序元素与有序元素进行对比，从无序的第一个元素开始，把这个数存到哨兵里，比较前面的数，比前面的数小，需要插入到这个数的前面，插到前面那个位置需要不停地和前面的数比较，大的数往后移动，最后找到位置插入

动画演示如下：

从上面动图中可以看出，原先序列为65318724

6为默认的第一个有序序列，剩下的5，3，1，8，7，2，4为无序序列。

再拿出5时，6往右一位。5与六比较，比6小，放左边。说明5找到自己的位置插入。

然后依次反复 上述操作。

二、代码编写

1.代码如下：

代码如下（示例）：  

void Insert1(int _srcArray[],int _nLength)
{
	int i, j, key;
	for (i = 1; i <_nLength; i++) {
		key = _srcArray[i];  //获取当前参考量
		for (j = i - 1; j >= 0; j--) //参考量 与它前面的进行比较
		{
			if (_srcArray[j] > key) //如果比参考量大，则往后移动
			{
				_srcArray[j + 1] = _srcArray[j];
			}             //如果直到找到比它小的位置退出循环
			else
				break;
		}
		_srcArray[j + 1] = key;//此时将参考量放在这个位置
	}
}

 

---

总结