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();