记录一下冒泡排序和sort()排序

- 日理万妓 2022-06-18 02:46 144阅读 0赞

今天有空，整理了一下写过的javascript排序方法。排序方法很多，我了解的不算多，这里记录下知道的冒泡排序和js自带的sort()排序。

1. 冒泡排序

2. 这里要说的是sort()排序

值得注意的时，如果数组是纯数字组成的，使用sort（）方法并不能得到想要的效果。如下

var arr1=[5,1,0,9,3,10,26,8];
    console.log(arr1.sort()); //[0, 1, 10, 26, 3, 5, 8, 9]

这并不是排序的结果。因为sort（）的 默认排序方式是按字符串排序的。

//按字符排序
    var str = ['yangzhou','suzhou','nanjin','beijin'];
    console.log(str.sort());//["beijin", "nanjin", "suzhou", "yangzhou"]，字符排序（按字符编码的顺序进行排序），能得到很好的效果

那怎么给数字排序呢？

\* 可以在javascript中实现自己的回调函数实现数字数组的排序  
  \* 回调函数的工作,它返回:  
  \*     1.如果传递给他的两个元素相等的话,返回0.  
  \*     2.如果认为第一个参数大于第二个参数,将返回一个正数.  
  \*     3.如果认为第一个参数小于第二个参数,将返回一个负数.

升序：
    var theArray=[2,3,5,1,15,8,12,11,7];
    function des(a,b){
      return a-b;
    }
    console.log(theArray.sort(des));

降序
    var theArray=[2,3,5,1,15,8,12,11,7];
    function des(a,b){
      return b-a;
    }
    console.log(theArray.sort(des));

解释：a,b表示数组中的任意两个元素，若return > 0 b前a后；reutrn< 0 a前b后；a=b时存在浏览器兼容

简化一下： a-b 输出从小到大排序， b-a 输出从大到小排序。  
  
附上，随机排序

var nums = [1,2,9,10,8,11];
    console.log(nums.sort(function(a,b){
        return 0.5 - Math.random();
    })); //[2, 1, 9, 11, 10, 8]

这里备注一下：该文章中部分引用了 [wming3][]博主的相关知识（http://blog.csdn.net/u010187139/article/details/45933545）。感谢博主的知识分享。

[wming3]: http://my.csdn.net/u010187139