鱼C论坛

 找回密码
 立即注册
查看: 1875|回复: 2

两种代码都不对

[复制链接]
发表于 2023-11-19 19:50:46 | 显示全部楼层
第一种代码使用了选择排序的方法,第二种代码使用了冒泡排序的方法。两种排序算法的时间复杂度都是O(n^2),但是它们的具体实现方式有所不同。

选择排序通过每一轮遍历找到最小的元素,然后将其放到相应位置,而冒泡排序则是通过相邻元素之间的比较和交换来逐步将最大的元素推向数组末尾。

选择排序的外层循环是遍历整个数组,内层循环是找到最小元素的过程;而冒泡排序的外层循环也是遍历整个数组,内层循环则是相邻元素之间的比较和交换过程。

因此,两种排序算法的核心思想是不同的,但都可以实现从小到大的排序。在实际应用中,选择排序通常比冒泡排序更快,因为选择排序的交换次数相对较少。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-15 03:14

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表