胖蔡说技术
随便扯扯

JS 实现冒泡排序

冒泡排序是按照要求从小到大或者从大到小排序,我们通过不断比较数组中相邻两个元素的值,较大或较小的元素前移,直到没有相邻元素需要交换,说明该元素排序完成,其原理图如下:

代码实现

通过如下的原理,如下来通过使用Javascript来实现元素的冒泡排序,代码如下:

<script>
var arr = [10,2,5,27,98,31]; // 原始数组
console.log('原始数组:',arr);
for(var i = 1;i < arr.length;++i) {
    for(var j = 0;j<arr.length - i; ++j){
       if(arr[j] > arr[j + 1]) {
          [arr[j],arr[j+1]] = [arr[j+1],arr[j]];
       }
    }
}
console.log('冒泡排序后结果:',arr);
</script>

结果如下:

赞(0) 打赏
转载请附上原文出处链接:胖蔡说技术 » JS 实现冒泡排序
分享到: 更多 (0)

请小编喝杯咖啡~

支付宝扫一扫打赏

微信扫一扫打赏