javascript数组排序方法

javascript数组排序方法

一、冒泡排序

// 冒泡排序  咕嘟咕嘟  （孤独是多么寂寞）
        var arr=[12,456,98,23,7385];   //或者写成：  var arr=new Array(12,456,98,23,7385)
        function fn(){
            //决定几次循环（意思是说，循环的次数=数组中元素的个数-1）
            for(var i=0;i<arr.length-1;i++){
                // 每次循环做几次判断
                for(var j=0;j<arr.length-1-i;j++){
                    // 设置一个空变量，以便元素之间的位置交换
                    if(arr[j]>arr[j+1]){
                        var empty=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=empty;
                    }
                }
            }
            console.log(arr);
        }
        fn();

二、选择排序

// 选择排序
        var arr=[12,456,98,23,7385];
        function fn(){
            var flag;   //相当于一个旗帜
            for(var i=0;i<arr.length-1;i++){
                // 让flag指向下标为i的数
                flag=i;
                // 让下标为flag的数，依次与下标为j的数进行比较
                for(var j=i+1;j<arr.length;j++){
                    // 如果下标为j的数比flag小，交换位置
                    if(arr[flag]>arr[j]){
                        flag=j;
                    }
                }
                // 内层for循环得到的下表为flag的数为最小数
                var empty=arr[i];
                arr[i]=arr[flag];
                arr[flag]=empty;
            }
            console.log(arr);
        }
        fn();