![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
B612_Q
这个作者很懒,什么都没留下…
展开
-
数据结构【插入排序】
插入排序直接插入排序[算法步骤】(1)设待排序的记录存放在数组 r [1…n]中,r[1]是一个有序序列。(2)循环 n-1 次,每次使用顺序查找法,查找 r [ i ] ( i = 2, …,n) 在已排好序的序列 r[1… i -1] 中的插入位置,然后将 r [ i ] 插入表长为 i-1 的有序序列r[1…i-1], 直到将 r [ n ] 插入表长为 n-1 的有序序列 r[1…n-1], 最后得到一个表长为 n 的有序序列。将一条记录插入到已排好序的有序表中,从而得到一个新的,记录原创 2021-04-26 21:37:55 · 355 阅读 · 0 评论 -
数据结构【选择排序】
排序的基本概念在排序中结点(数据元素)称为“记录”, 记录的集合称为 “文件”,内存中文件也常称为“线性表”。1.排序(Sorting):排序(Sorting) 是按关键字的 非递减或非递增顺序 对一组记录 重新进行排列的操作。所谓排序就是将原本无序的序列重新排成有序的序列。在这个序列中的每一项可能是一个数据元素,也可能是一条记录(由多个数据元素构成组成的,例如一个学生的信息是由学号,姓名,性别,年龄等组成)。如果是记录,则可以按照主关键字进行排序(例如一个学生的学号是唯一的用来标识学生身份的原创 2021-04-25 20:31:59 · 1690 阅读 · 0 评论