算法修炼之道：insertion sort by C++（插入排序C++实现）

插入排序算法详解

0x0101

于 2010-10-07 22:54:30 发布

阅读量108

点赞数

分类专栏： Programming 文章标签： C C++ C# 算法 J#

Programming 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现，并详细解释了其基本思想：通过多次迭代将未排序的元素插入到已排序序列中的合适位置。对于较大的数据集，文章还提到了可以使用二分查找来提高插入效率。

#include<iostream>
using namespace std;

int main()
{ 
	int a[10] = {32, 21, 67, 11, 5, 43, 99, 18, 22, 87};
	for(int i = 0;i < 10;i++)
	{
		for(int j = 0; j <= i;j++)
		{
			if(a[i+1] < a[j])
			{
				int temp = a[i+1];
				for(int k = i+1; k > j;k--)
				{
					a[k] = a[k-1];
				}
				a[j] = temp;
			}
		}
	}
	for(int i = 0; i < 10;i++)
	{
		cout << a[i] << " ";
	}
}

实现插入了，代码是自己写的，灰常容易。

nocow上说，插入排序的基本思想:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置p，原来p后的元素一一向右移动一个位置,使得L[1..i]又是排好序的序列。对于数据比较大的，通常可以采取二分查找来确定一个数应该加入的位置。