思路:
-
从序列左侧开始比较相邻的两个数,把较大的数交换至右端。
-
从开始第一对到结尾的最后一对,重复以上操作。一轮比较完成。
注意:一轮比较完成后,最后的数一定是序列中最大的数,所以最后的数有序,前面的数仍然无序。 -
针对无序数,重复第一步和第二步。二轮比较完成,有序数变为两个。
-
持续对无序数重复上面的步骤,直至所有数都有序。排序完成。
核心代码:
int temp;
for (int i = 0; i < len - 1; i++) {
//外层循环控制比较轮数,共len-1轮
for (int j = 0; j < len - 1 - i; j++)