题目描述
我们已经学习了传统的冒泡排序,其中关键的步骤是每一轮都会将未排序部分的最值通过交换移动到右侧。下面请实现一个冒泡排序:
1. 每一轮冒泡中,需要把未排序部分中的最小值通过交换移动到右侧。
2. 如果在某一轮冒泡中没有发生交换,则停止排序。
你需要输出每一轮冒泡后的数组。
题目描述
我们已经学习了传统的冒泡排序,其中关键的步骤是每一轮都会将未排序部分的最值通过交换移动到右侧。下面请实现一个冒泡排序:
1. 每一轮冒泡中,需要把未排序部分中的最小值通过交换移动到右侧。
2. 如果在某一轮冒泡中没有发生交换,则停止排序。
你需要输出每一轮冒泡后的数组。