没有合适的资源?快使用搜索试试~ 我知道了~
Sorting-Algorithms:多种语言的排序算法
需积分: 15 1 下载量 141 浏览量
2021-04-30
19:38:33
上传
评论
收藏 120KB ZIP 举报
温馨提示
排序算法 排序是指以递增/递增/不递减或递减/递减/不递增的顺序排列以下一组数字,我们在编程时需要某些算法才能实现。 各种排序算法如下: 气泡排序 冒泡排序(有时也称为沉没排序)是一种简单的排序算法,它反复遍历要排序的列表,比较每对相邻项,并以错误的顺序交换它们。 重复遍历该列表,直到不需要交换为止,这表明该列表已排序。 该算法是一种比较排序,以较小或较大的元素“冒泡”到列表顶部的方式命名。 尽管该算法很简单,但是对于大多数问题而言,它还是太慢且不切实际,即使与插入排序相比也是如此。 如果输入按大部分排序的顺序排列,并且某些乱序元素几乎在适当的位置,则冒泡排序可能是实用的。 时间复杂度分析: 最糟糕的情况 平均情况 最好的情况 O(n 2 ) Θ(n 2 ) Ω(n) 到位? 稳定的? 是的 是的 选择排序 选择排序是一种排序算法,特别是就地比较排序。 它具有O(n2)时间复
资源推荐
资源评论
资源评论
蓝精神
- 粉丝: 31
- 资源: 4720
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功