数据结构学习历程
文章平均质量分 55
记录个人学习数据结构的历程
编程小公举
这个作者很懒,什么都没留下…
展开
-
排序算法部分总结
按增量分组:根据所选的增量,将数组分成多个子序列。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。一轮排序完成后,最大(或最小)的元素会被移动到数组末尾:经过一轮比较和交换操作后,数组中最大(或最小)的元素会被移动到数组的末尾位置。比较相邻元素:从数组的第一个元素开始,依次比较相邻的两个元素,如果第一个元素比第二个元素大(升序排序),则交换它们的位置。优化:通常情况下,每一轮排序后都会确定一个最大(或最小)的元素的位置,因此在下一轮排序时,可以不考虑已经确定位置的元素。原创 2024-02-17 18:42:07 · 1278 阅读 · 1 评论 -
使用C++实现单链表的基本操作
本文介绍了使用C++实现单链表的基本操作,包括尾部插入、尾部删除、头部插入和头部删除。单链表是一种基本的数据结构,掌握了这些基本操作对于初学者来说非常重要。原创 2024-01-30 19:58:20 · 117 阅读 · 1 评论