前端基础算法【冒泡排序】——两种思路及详解

第一种简单的比较写法

<script>
    var nums = [-30,755,6,8,99,0];

    //冒泡排序
    for(var i =0;i<nums.length-1;i++){  //控制比较的轮数
        for(var j=0;j<nums.length-1-i;j++){  //控制比较的次数
            //用第三方变量交换值
            if(nums[j]>nums[j+1]){ 
                var temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }
    console.log(nums)

</script>

解题思路：每一次都对比两个相邻数的大小，小的就排在前面，否则就交换位置

　　　　　　var nums = [-30,755,6,8,99,0];

第1次排序后：-30,755,6,8,99,0
第2次排序后：-30,6,755,8,99,0
第3次排序后：-30,6,8,755,99,0
第4次排序后：-30,6,8,99,755,0
第5次排序后：-30,6,8,99,0,755

第6次排序后：-30,6,8,99,0,755
第7次排序后：-30,6,8,99,0,755
第8次排序后：-30,6,8,99,0,755
第9次排序后：-30,6,8,0,99,755
第10次排序后：-30,6,8,0,99,755

第11次排序后：-30,6,8,0,99,755
第12次排序后：-30,6,0,8,99,755
第13次排序后：-30,6,0,8,99,755
第14次排序后：-30,0,6,8,99,755
第15次排序后：-30,0,6,8,99,755

　　↑　　　　　　　　　　↑

nums.length-1　　　nums.length-1-(5/4/3/2/1=== i)

 

第二种写法

 

 

 

 

 

不使用中间变量的写法