![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
@赵士杰
少年若有凌云志,一遇风云便化龙。
展开
-
排序——选择排序
每一趟在待排序元素中选取关键字最小的元素加入有序子序列。算法的稳定性:若待排序表中有两个元素。的前面,若使用某一排序算法排序后,的前面,则称这个排序算法是稳定。,其对应的关键字相同即。原创 2024-04-09 22:11:28 · 1128 阅读 · 0 评论 -
排序——冒泡排序
从前往后(或从后往前)两两比较相邻元素的值,若为逆序(即。算法的稳定性:若待排序表中有两个元素。的前面,若使用某一排序算法排序后,),则交换它们,直到序列比较完。的前面,则称这个排序算法是稳定。,其对应的关键字相同即。原创 2024-04-02 19:13:38 · 1223 阅读 · 0 评论 -
408数据结构考点总结
定义:将算法中基本运算的执行次数的数量级作为时间复杂度,记为O(n)O(n)O(n)。计算原则计算方法定义:指算法运行过程中所使用的辅助空间的大小,记为S(n)S(n)S(n)。算法原地工作是指算法所需辅助空间是常量,即O(1)O(1)O(1)。定义:指用一组连续的存储单元,依次存储线性表中的各个元素,从而使得逻辑上相邻的元素在物理位置上也相邻,因此可以随机存取(根据首元素地址和元素序号)表中任何一个元素。基本操作结构插入若表长为nnn,下标从0开始,则在第iii位置插入元素eee,则从ana_nan到a原创 2023-02-20 22:06:48 · 3869 阅读 · 0 评论