collections.swap()仅用于安全交换list中两元素，不实现排序逻辑；冒泡排序用它交换相邻逆序元素，选择排序用它将极值换至目标位。
Collections.swap() 本身不实现排序逻辑，它只是工具方法——用来安全、简洁地交换 List 中指定索引位置的两个元素。真正决定是冒泡排序还是选择排序的，是你外层的循环结构和比较判断逻辑。
理解 Collections.swap() 的作用
它等价于手动写三行临时变量交换，但更安全（自动处理 null 和边界检查）、更可读：
- 只适用于
List（如ArrayList、LinkedList），不支持数组 - 参数是
List对象 + 两个索引（i和j），自动校验索引是否越界 - 底层调用的是
list.set(i, list.set(j, list.get(i)))类似技巧，高效且无额外对象创建
用 swap() 实现冒泡排序（相邻比较+交换）
核心：每轮把最大（或最小）元素“冒”到末尾；交换只发生在相邻且逆序的元素之间：
for (int i = 0; i 0) { // 例如升序：前 > 后
Collections.swap(list, j, j + 1); // ✅ 关键：交换相邻索引 j 和 j+1
}
}
}
注意：Collections.swap(list, j, j+1) 是冒泡排序中“冒”的动作，不是排序逻辑本身。
用 swap() 实现选择排序（找极值+交换到目标位）
核心：每轮在未排序部分找到最小（或最大）元素，直接与当前起始位置交换：
for (int i = 0; i <p>这里 <code>Collections.swap(list, i, minIndex)</code> 完成了一次决定性交换，跳过了中间过程，效率上优于冒泡的多次相邻交换。</p><h3>注意事项和常见误区</h3><p>使用时需确保：</p>
- 传入的
List必须是可修改的（如new ArrayList(...)），Collections.unmodifiableList()会抛UnsupportedOperationException - 索引必须在
[0, list.size())范围内，否则抛IndexOutOfBoundsException（swap 内部已校验） - 不要误以为调用一次
swap()就完成了排序——它只是你排序算法中的一个原子操作 - 对
LinkedList频繁用swap()性能较差（因为get(i)是 O(n)），建议优先用ArrayList
