冒泡排序的自我理解（超详细）

2021-10-11 15:06:41 阅读：130 来源： 互联网

        var arr = [3, 4, 5, 2, 1];
        for (var i = 1; i <= arr.length - 1;i++){
            for(var j=0;j<=arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    var temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

1.进入第一次外循环，此时i=1，则内层循环条件为j<=3（此时数组为[3,4,5,2,1]）
（进入第一次内循环）
①.当j=0时，判断arr[0]>arr[1]，即判断3>4，不成立，跳出if
（进入第二次内循环）
②.当j=1时，判断arr[1]>arr[2]，即判断4>5，不成立，跳出if
（进入第三次内循环）
③.当j=2时，判断arr[2]>arr[3]，即判断5>2，成立，使用temp临时变量，将arr[2]和arr[3]的值互换，此时数组发生变化为[3,4,2,5,1]
（进入第四次内循环）
④.当j=3时，判断arr[3]>arr[4]，即判断5>1，成立，使用temp临时变量，将arr[3]和arr[4]的值互换，此时数组发生变化为[3,4,2,1,5]

2.进入第二次外循环，此时i=2，则内循环条件为j<=2（此时数组为[3,4,2,1,5]）
（进入第一次内循环）
①.当j=0时，判断arr[0]>arr[1]，即判断3>4，不成立，跳出if
（进入第二次内循环）
②.当j=1时，判断arr[1]>arr[2]，即判断4>2，成立，使用temp临时变量，将arr[1]和arr[2]的值互换，此时数组发生变化为[3,2,4,1,5]
（进入第三次内循环）
③.当j=2时，判断arr[2]>arr[3]，即判断4>1，成立，使用temp临时变量，将arr[2]和arr[3]的值互换，此时数组发生变化为[3,2,1,4,5]

3.进入第三次外循环，此时i=3，则内循环条件为j<=1（此时数组为[3,2,1,4,5]）
（进入第一次内循环）
①.当j=0时，判断arr[0]>arr[1]，即判断3>2，成立，使用temp临时变量，将arr[0]和arr[1]的值互换，此时数组发生变化为[2,3,1,4,5]
（进入第二次内循环）
②.当j=1时，判断arr[1]>arr[2]，即判断3>1，成立，使用temp临时变量，将arr[1]和arr[2]的值互换，此时数组发生变化为[2,1,3,4,5]

4.进入第四次外循环，此时i=4，则内循环条件为j<=1（此时数组为[2,1,3,4,5]）
（进入第一次内循环，也只有一次内循环）
①.当j=0时，判断arr[0]>arr[1]，即判断2>1，成立，使用temp临时变量，将arr[0]和arr[1]的值互换，此时数组发生变化为[1,2,3,4,5]

故最终将数组从小到大排序，反之从大到小排序是一个道理。（无论什么语言，算法结构基本是一样的）

标签：arr,判断,数组,temp,自我,冒泡排序,循环,详细,进入
来源： https://blog.csdn.net/Y1_1Y1_1y1_1y/article/details/120702483

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

冒泡排序的自我理解（超详细）