算法（第四版） 2.1答案

程序小喽罗

于 2016-09-23 21:17:03 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 数据结构与算法

本文链接：https://blog.youkuaiyun.com/a236218/article/details/52643384

数据结构与算法同时被 2 个专栏收录

3 篇文章

订阅专栏

C++

2 篇文章

订阅专栏

本文详细介绍了几种常见的排序算法，包括插入排序、选择排序等，并通过具体的实现代码解释了这些算法的工作原理。文中还讨论了不同排序算法的时间复杂度及在特定情况下的表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2.1.1

2.1.2

N-1 1

2.1.3

构造一个降序数组

2.1.4

2.1.5

构造一个升序数组

2.1.6

插入排序

2.1.7

插入排序

2.1.8

平方级别

2.1.10

插入排序在部分有序时更快

2.1.15

选择排序

2.1.25

void Sort::insert2ndSort(int* a, int len)
{

	for (int i = 1; i < len; i++)
	{
		int tmp = a[i];
		int j;
		for (j = i; j > 0 && tmp < a[j - 1]; j--)
			a[j] = a[j - 1];
		a[j] = tmp;
	}
}