基本信息

---

下载

文档摘要

---

2025年小算法题库及答案

一、基础算法题

1.题目：优化冒泡排序

输入：整数数组arr（长度n≥2）

输出：升序排序后的数组

要求：在标准冒泡排序基础上，增加两个优化条件：（1）若某一轮遍历未发生任何交换，提前终止排序；（2）记录最后一次交换的位置，缩小下一轮遍历的右边界。

示例：

输入：[5,3,8,3,1]

输出：[1,3,3,5,8]

解题思路：

标准冒泡排序通过相邻元素比较交换，每轮将最大元素“冒泡”到末尾。优化（1）利用标志位判断是否已有序，避免无意义遍历；优化（2）通过记录最后交换位置，减少后续遍历次数（因该位置之后的元素已有序）。

解答