zoukankan      html  css  js  c++  java
  • javascript之冒泡算法

    今天看了js中数组的方法,其中sort()方法用于排序,就让我想到学C语言的时候有一个冒泡算法,就想用js写一个。

    <script>
            var arr=[1,30,20,40,21,31,10];
            //orient为true时,为升序排列,为false时,为降序排列
            function change(arr,orient,arrLength){
                var i=0;
                var arrChange;
                for(i=0;i<(arrLength-1);i++){
                    if(arr[i]>arr[i+1]){
                        if(orient){
                            arrChange=arr[i];
                            arr[i]=arr[i+1];
                            arr[i+1]=arrChange;
                        }
                    }else{
                        if(!orient){
                            arrChange=arr[i];
                            arr[i]=arr[i+1];
                            arr[i+1]=arrChange;
                        }
                    }
                }
            }
            function changeNum(arr,orient){
                var j=arr.length;
                console.log(arr);
                for(j;j>1;j--){
                    change(arr,orient,j);
                    console.log("第"+(arr.length-j+1)+"次"+"|"+arr.join("|"));
                }
            }
            changeNum(arr,false);
        </script>
    放下过去,才能迎接未来! 未来的每一天我都要过的精彩!
  • 相关阅读:
    网络IO
    进程与线程
    计算机网络
    操作系统
    刷题笔记
    fasd
    线程池
    epoll反应堆
    read函数
    dup与dup2
  • 原文地址:https://www.cnblogs.com/lilylearning1992/p/4690076.html
Copyright © 2011-2022 走看看