JavaScript学习笔记（五）

最新推荐文章于 2022-12-27 13:11:03 发布

原创最新推荐文章于 2022-12-27 13:11:03 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客主要探讨了JavaScript中的冒泡排序算法，包括如何使用冒泡排序统计成绩的最大值和最小值，以及详细解释了冒泡排序的实现原理和比较过程。案例中展示了从大到小进行冒泡排序的示例。

案例1：

统计成绩最大值和最小值

var arr=[83,75,65,59.5,92];
   var max=min=sum=arr[0];
   for(var i=1;i<arr.length;i++){
    if(arr[i]>max){
     max=arr[i];
    }
    if(arr[i]<min){
     min=arr[i];
    }
    sum+=arr[i];
   }
   var avg=sum/arr.length;
   document.write('5门成绩分别是：'+arr+'<br>');
   document.write('总分是：'+sum+'<br>');
   document.write('平均分：'+avg+'<br>');
   document.write('最高分：'+max+'<br>');
   document.write('最低分：'+min);

在这里插入图片描述

冒泡排序

1、冒泡排序：是计算机科学领域中较简单的排序算法。
2、实现原理：在冒泡排序的过程中，按照要求从小到大排序或从大到小排序，不断比较数组中相邻两个元素的值，较小或较大的元素前移。
3、冒泡排序比较的轮数是数组长度减1，每轮比较的对数等于数组的长度减当前的轮数。

案例2：

冒泡排序(从大到小)

var arr=[70,67,49,35,59,98,100,20];
   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]];
     }
    }
   }
   alert(arr);