同一初始数组 [5, 2, 8, 1, 9, 3, 7, 4]。冒泡相邻交换(相等不换),一趟无交换则停。直接插入计「比较 / 移动」:移动仅计元素后移,不计 key 的取出与最终写回。简单选择每趟找最小再换。快排用 Lomuto、枢轴取区间末元;输入排列等概率/随机输入假设下平均 O(n log n),最坏 Θ(n²);本例未走到最坏。冒泡与直接插入稳定;简单选择与本页 Lomuto 快排通常不稳定。
READY选算法后点下一步。每步状态预先算死。
同一初始数组 [5, 2, 8, 1, 9, 3, 7, 4]。冒泡相邻交换(相等不换),一趟无交换则停。直接插入计「比较 / 移动」:移动仅计元素后移,不计 key 的取出与最终写回。简单选择每趟找最小再换。快排用 Lomuto、枢轴取区间末元;输入排列等概率/随机输入假设下平均 O(n log n),最坏 Θ(n²);本例未走到最坏。冒泡与直接插入稳定;简单选择与本页 Lomuto 快排通常不稳定。