数组排序

数组排序

<script type="text/javascript">

      var arr = [9, 4, 6, 3, 2, 8, 4, 0, 4, 56];

//1、冒泡排序

      for(var i = 0; i < arr.length; i++) {

             for(var j = i + 1; j < arr.length; j++) {

                   if(arr[i] > arr[j]) {

                        var a = arr[i];

                        arr[i] = arr[j];

                         arr[j] = a;

                 };

            };

    };

console.log(arr);

//2.插值排序

for(var i=0;i<arr.length;i++){

    for(var j=i;j>0;j--){

       if(arr[j]<arr[j-1]){

               var a = arr[j - 1];

               arr[j - 1] = arr[j];

               arr[j] = a;

        };

    };

};

console.log(arr);

</script>