排序

<!DOCTYPE html>
<html>
    <head>
        <meta charset="UTF-8">
        <title>排序</title>
    </head>
    <body>
    </body>
    <script type="text/javascript">
        //冒泡排序
        //冒泡排序的核心算法，就是从下标0的位置开始，依次往后，每次让当前下标的数和下一个下标的数相比，比较大的数放在下一个下标
        var arr=[9,7,1,5,2,4]
        var arr2=new Array();
        var temp;
        var bool=false;
        var c=0;
        for(var i=0;i<5 && !bool;i++){
            bool=true;
            for(var j=0;j<5-i;j++){
                c++
                if(arr[j]>arr[j+1]){;
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    bool=false;
                }
            }
        }
        
        console.log(c);
        console.log(arr);
        
        //选择排序
        //从下表0的位置开始，依次往后，去寻找一个最小值放在当前的位置。
//      arr1=[2,1,4,9,7,5]
//      var temp;
//      for(var j=0;j<arr1.length-1;j++){
//          var minIndex=j;
//          for(var i=j;i<arr1.length;i++){
//          if(arr1[minIndex]>arr1[i]){
//              minIndex=i;
//              }
//          }
//          var temp=arr1[j];
//          arr1[j]=arr1[minIndex];
//          arr1[minIndex]=temp;
//      }
//      console.log(arr1);
        
    </script>
</html>
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容