2021-02-07

1533-赵同学

发表文章数:40

首页 » 数据结构 » 正文

用来保存线性数据的容器,后进先出
2021-02-07

栈的实现

2021-02-07

队列

先进先出
2021-02-07

队列实现

2021-02-07

双端队列

具有栈和队列性质的数据结构
2021-02-07

排序

将一串数据依照特定的顺序排列

排序算法的稳定性

让原本相等键值的记录保持相对稳定

冒泡排序

重复遍历要排序的元素,一次比较两个相邻元素,顺序错误交换

2021-02-07
2021-02-07
最坏时间复杂度:O(n^2)
最优时间复杂度:O(n)
稳定性:稳定

选择排序

首先在序列中找到最小的元素,放在起始位置,然后,再从剩余元素中找最小的元素,放在已排序序列的队尾,依次类推
2021-02-07
2021-02-07
最坏时间复杂度:O(n^2)
最优时间复杂度:O(n^2)
稳定性:不稳定

插入排序

对于未排序数据,在已排序数据中从后向前扫描,找到相应位置并插入
2021-02-07
2021-02-07
最坏时间复杂度:O(n^2)
最优时间复杂度:O(n)
稳定性:稳定

未经允许不得转载:作者:1533-赵同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《2021-02-07》 发布于2021-02-07

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录