【数据结构----笔记3】插入排序算法之【直接插入排序】

最新推荐文章于 2024-07-31 15:15:43 发布

M李丽

最新推荐文章于 2024-07-31 15:15:43 发布

阅读量584

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_32211827/article/details/77899406

版权

本文主要介绍了数据结构中的插入排序算法，重点讲解了直接插入排序的原理和实现过程，包括其时间复杂度和稳定性分析。

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

/*______________________________________________________________________________________________________________
文件说明：
		【1】根据数据元素是否完全在内存中，可以将排序算法分为两类：【内部排序】，【外部排序】
		【2】【内部排序】是指在排序期间元素全部存放在内存中的元素；
		【3】【外部排序】是指在排序期间，元素无法全部同时存放在内存中，必须在排序过程中，根据要求不断在内、外存
			             之间移动的排序。
		【4】【排序】就是重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。
		【5】【排序算法的稳定性】
					如果待排序表中有两个元素Ri，Rj，其对应的关键字Keyi=Keyj，且在排序前Ri在Rj前面，如果使用某一
					排序算法排序后，Ri仍在Rj的前面，则称这个排序算法是稳定的，否则称该排序算法不稳定的
		【6】注意！！！
					（1）算法是否具有稳定性并不能衡量一个算法的优劣，它主要是对算法性质进行描述。
					（2）对于不稳定的排序算法，只需举出一组关键字的示例说明它的不稳定性即可。
		【7】一般情况下：
					内部排序算法在执行过程中都要进行两种操作：【比较】和【移动】通过比较两个关键字，确定对应的
					元素的前后关系，然后通过移动元素以达到有序。
		【8】并不是所有的内部排序算法都要基于比较操作，事实上，基数排序就不是基于比较的。
内部排序：
		【1】插入排序算法
				（1）直接插入排序
				&

最低0.47元/天解锁文章