首先,看一下整体代码,如图所示。冒泡排序通过两层for循环实现。
层中的if语句将当前比较的数字与其相邻的数字进行比较。如果它比相邻的数字大,它会与之交换位置,从而将大的数字下移,小的数字向上冒泡。
层中的for语句是将当前比较的数字与剩余的数字逐个进行比较。一个周期后,最大的数字在底部。
外部循环是将数组中的所有数字与其后面的数字进行一次比较。第二级循环结束时,最大的数在后面,最小的数在前面,数组由小变大。