选择排序

选择排序

选择排序把数组划分为已排序和未排序两部分，每轮在未排序区间寻找最小元素并与当前目标位置交换，直至全部有序。实现时用外层循环 i 标记目标索引，内层遍历找最小索引 s，最后一次性交换，降低交换次数。时间复杂度为 O(n²)，与冒泡排序相同，但因交换次数更少通常更快；在高有序度数据上冒泡稍优。选择排序是不稳定的，示例代码通过扑克牌对象演示，同一数值的不同花色在多轮排序后相对位置会改变，而冒泡排序保持相对顺序。代码示例提供完整的 Java 实现及运行结果。