关注
冒泡排序和选择排序的区别: 冒泡排序在一次遍历中,每次比较都可能发生交换;一旦某次遍历一次交换都没发生,就可以认为排序已经完成,可以提前终止(排序整体有序的数列存在优势);由于是两两之间的比较和交换,可以实现稳定性。 选择排序在一次遍历中维护了一个最小值,每次比较都可能更新最小值,一次遍历完成后获得未排序部分的最小值,并与第一个未排序的位置交换;选择排序必须遍历N次,不可以提前终止;由于存在跳跃性的交换,不能保证稳定性。
1
相关推荐
点赞 评论 收藏
分享


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 小红书取消大小周 #
14810次浏览 92人参与
# 找不到好工作选择GAP真的丢人吗 #
45560次浏览 425人参与
# 平安产险科技中心求职汇总 #
245389次浏览 2614人参与
# 实习进度记录 #
197390次浏览 2350人参与
# 我的求职精神状态 #
16450次浏览 315人参与
# 毕业论文怎么查AI率 #
11166次浏览 742人参与
# 浅聊一下我实习的辛苦费 #
209259次浏览 1550人参与
# 五一出游找搭子 #
4022次浏览 56人参与
# 一觉醒来,我成论文导师了… #
7506次浏览 159人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
8050次浏览 52人参与
# 产品人求职现状 #
198177次浏览 1823人参与
# 机械人避雷的岗位/公司 #
11004次浏览 65人参与
# SHEIN求职进展汇总 #
8813次浏览 39人参与
# 哪个瞬间让你对大厂祛魅了? #
292298次浏览 2153人参与
# 怎么防止在试用期被辞退 #
114931次浏览 864人参与
# 秋招提前批启动你开冲了吗 #
112743次浏览 1863人参与
# 大城市找工作会更容易吗 #
19954次浏览 169人参与
# 4399求职进展汇总 #
17801次浏览 143人参与
# 读研or工作,哪个性价比更高? #
55085次浏览 672人参与
# Tplink求职进展汇总 #
121456次浏览 688人参与
# 海康威视求职进展 #
63417次浏览 359人参与