分析冒泡排序:

例如:数组[24,69,80,57,13]
第1轮排序:目标把最大数放在最后第1次比较[24,69,80,57,13]
第2次比较[24,69,80,57,13]第3次比较[24,69,57,80,13]第4次比较[24,69,57,13,80]
第2轮排序:目标把第二大数放在倒数第二位置第1次比较[24,69,57,13,80]
第2次比较[24,57,69,13,80]第3次比较[24,57,13,69,80]
第3轮排序:目标把第3大数放在倒数第3位置第1次比较[24,57,13,69,80]
第2次比较[24,13,57,69,80]
第4轮排序:目标把第4大数放在倒数第4位置第1次比较[13,24,57,69,80]

总结:

1.我们一共有5个元素
2.一共进行了4轮排序,可以看成是外层循环
3.每1轮排序可以确定一个数的位置,比如第1轮排序确定最大数,第2轮排序,确定第2大的数位置,依次类推
4.当进行比较时,如果前面的数大于后面的数,就交换
5.每轮比较在减少4->3->2->1

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注