分析冒泡排序:
例如:数组[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
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。