js中sort()方法冒泡排序模拟

1.sort()方法概述

　　sort() 方法用于对数组的元素进行排序。

　　如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，

　　首先应把数组的元素都转换成字符串（如有必要），以便进行比较。

　　如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。

　　比较函数应该具有两个参数 a 和 b，其返回值如下：

　　　若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。

　　　若 a 等于 b，则返回 0。

　　　若 a 大于 b，则返回一个大于 0 的值。

 Array.prototype.bubbleSort = function(fun){

     for(var i = 0; i < this.length - 1; i++){//趟数

         var flag = true;

         for(var j = 0; j < this.length - i - 1 ; j++){//每趟比较之后会得出一个最大值沉底

             if(typeof fun == "function"){

                 if(fun(this[j], this[j+1])>0){

                     //交换

                     flag = false;

                     var temp;

                     temp = this[j];

                     this[j] = this[j+1];

                     this[j+1] = temp;

                 }

             }else{

                 if(this[j] > this[j+1]){

                     //交换

                     flag = false;

                     var temp;

                     temp = this[j];

                     this[j] = this[j+1];

                     this[j+1] = temp;

                 }

             }

         }

         if(flag == true){

             break;

         }

     }

     return this;

 }

 var arr3 = arr.bubbleSort(function(a,b){

     return b-a;

 });

 console.log(arr3);

巴特西

js中sort()方法冒泡排序模拟

最新文章

热门文章