黑马程序员技术交流社区
标题:
冒泡算法分析
[打印本页]
作者:
Bard233
时间:
2018-8-16 14:50
标题:
冒泡算法分析
/*冒泡排序核心原理：数字中相邻的两个元素比较大小，然后交换位置
冒泡法排序是固定的三个步骤：
* 1.外层循环决定比较的轮数： arr.length - 1
* 2.内层循环决定每一轮比较的次数 ： 内层循环次数 = arr.length - 1 - i
* 3.比较大小，交换位置
/*
外层循环：比较的轮数 arr.length-1
内层循环：决定每一轮比较的次数
第一轮： i = 0 比较次数 4
第二轮 i = 1 比较次数 3
第三轮： i =2 比较次数 2
第四轮： i=3 比较次数 1
关系：外层循环变量i + 内层循环次数 = arr.length - 1
内层循环次数 = arr.length - 1 -i
*/
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2