数组排序有哪些方式?

##**sort排序**

##排序的是字母

var arr = ["a", "b", "A", "B"];

arr.sort();

console.log(arr);//["A", "B", "a", "b"]

因为字母A、B的ASCII值分别为65、66,而a、b的值分别为97、98,所以上面输出的结果是 ["A", "B", "a", "b"] 。

##如果数组元素是数字

比较函数接收两个参数,如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回0,如果第一个参数应该位于第二个之后则返回一个正数。

var arr = [23, 9, 4, 78, 3];

var compare = function (x, y) {//比较函数

    if (x < y) {

        return -1;

    } else if (x > y) {

        return 1;

    } else {

        return 0;

    }

}

console.log(arr.sort(compare));        

结果为[3, 4, 9, 23, 78],返回了我们想要的结果。如果要按降序排序,比较函数写成这样即可:


var compare = function (x, y) {

    if (x < y) {

        return 1;

    } else if (x > y) {

        return -1;

    } else {

        return 0;

    }

}


##**冒泡排序**

    var arr=[2,4,1,6,7,8,33,11];

    function sort(array){

//使用双循环去遍历数组,第一个循环取 array 的一个数据,第二个循环拿上个循环数据的后面一个数据,两个数据进行比较。

        for(var i=0;i

            for(var j=i+1;j

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

//如果 array[i] >

                    var num=array[i];

                    array[i]=array[j];

                    array[j]=num;

}

}

}

//return根据需要可写可不写。

return array;

}

sort(arr);

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 2,142评论 0 2
  • var navigator = navigator || {};var window = window || {}...
    DF_Sky阅读 1,514评论 0 0
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,007评论 0 2
  • 各位书友大家好
    戴锦本色阅读 67评论 0 0
  • 这是我第一天来到简书。 我是很多社交网站的用户,知乎,豆瓣,天涯,贴吧,新浪微博,新浪博客,LOFTER等等等等。...
    1237544阅读 196评论 0 0

友情链接更多精彩内容