数据结构-排序

qq_23304241

于 2019-03-21 16:39:29 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：排序

本文链接：https://blog.youkuaiyun.com/qq_23304241/article/details/88707649

C++ 专栏收录该内容

22 篇文章

订阅专栏

博客介绍了直接插入排序算法，该算法搜索和数据后移同时进行。每次将a[i]与a[i - 1]比较，若a[i] > a[i - 1]则a[0…i]有序；否则令j = i - 1，temp = a[i]，边移动数据a[j]边向前搜索，当a[j] < a[i]时停止，将temp放到a[j + 1]处。

1、直接插入排序

搜索和数据后移同时进行。即每次a[i]先和前面一个数据a[i-1]比较，如果a[i] > a[i-1]说明a[0…i]也是有序的，无须调整。否则就令j=i-1,temp=a[i]。然后一边将数据a[j]向后移动一边向前搜索，当有数据a[j]<a[i]时停止并将temp放到a[j + 1]处。

void Insertsort2(int a[], int n)
{
	int i, j;
	for (i = 1; i < n; i++)
		if (a[i] < a[i - 1])
		{
			int temp = a[i];
			for (j = i - 1; j >= 0 && a[j] > temp; j--)
				a[j + 1] = a[j];
			a[j + 1] = temp;
		}
}