2025年7月23日
选择排序
摘要： 选择排序 ·稳定性分析： 不稳定排序：交换操作可能改变相同元素的相对顺序‌ ·时间复杂度分析： 1.最坏情况‌：O(n²)，无论数据初始状态如何，都需要两层嵌套循环遍历整个数组‌ ‌2.平均情况‌：O(n²)，与最坏情况相同‌ 3.最好情况‌：O(n²)，即使数组已排序仍需完整遍历‌ ·空间复杂度分 阅读全文
posted @ 2025-07-23 09:49 胡啊花瓜 阅读(46) 评论(0) 推荐(0)