`

sort()方法的用法,参数以及排序原理

 
阅读更多
sort() 方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点。
语法:arrayObject.sort(sortby);参数sortby可选。规定排序顺序。必须是函数。
注:如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。

如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。

例1:我们将创建一个数组,并按字母顺序进行排序:

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"

document.write(arr + "<br />")
document.write(arr.sort())

</script>

输出:

George,John,Thomas,James,Adrew,Martin
Adrew,George,James,John,Martin,Thomas

例2:我们将创建一个数组,并按字母顺序进行排序:

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort())

</script>

输出:

10,5,40,25,1000,1
1,10,1000,25,40,5

请注意,上面的代码没有按照数值的大小对数字进行排序,要实现这一点,就必须使用一个排序函数:

<script type="text/javascript">

function sortNumber(a,b)
{
return a - b
}

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort(sortNumber))

</script>

输出:

10,5,40,25,1000,1
1,5,10,25,40,1000
这里可以看出,如果安装升序排列,那么方法为:

function sortNumber(a,b)
{
return a - b
}

如果是按照降序排列则为:

function sortNumber(a,b)
{
return b - a
}

当然如果想根据数组对象中的某个属性值进行排序呢?

sort方法接收一个函数作为参数,这里嵌套一层函数用来接收对象属性名,其他部分代码与正常使用sort方法相同。

var arr = [
    {name:'zopp',age:0},
    {name:'gpp',age:18},
    {name:'yjj',age:8}
];

function compare(property){
    return function(a,b){
        var value1 = a[property];
        var value2 = b[property];
        return value1 - value2;
    }
}
console.log(arr.sort(compare('age')))

结果如图所示:


如何根据参数不同,来确定是升序排列,还是降序排序呢?

sortBy: function(attr,rev){
    //第二个参数没有传递 默认升序排列
    if(rev ==  undefined){
        rev = 1;
    }else{
        rev = (rev) ? 1 : -1;
    }
    return function(a,b){
        a = a[attr];
        b = b[attr];
        if(a < b){
            return rev * -1;
        }
        if(a > b){
            return rev * 1;
        }
        return 0;
    }
}

使用方式:

newArray.sort(sortBy('number',false)) 


转自https://segmentfault.com/a/1190000000410506
分享到:
评论

相关推荐

    sort排序 结构体题解

    本文将对 sort 排序的使用、排序原理、cmp 函数的使用和结构体排序进行详细的讲解。 一、sort 函数 sort 函数是 STL 库中的一个排序函数,它可以对数组、结构体、容器等进行排序。sort 函数可以指定两个参数,也...

    js中数组排序sort方法的原理分析.docx

    总的来说,了解`sort()`方法的原理和使用方式是每个JavaScript开发者的基础技能。理解其默认行为以及如何自定义比较函数,可以帮助我们编写出更高效、更可控的代码。同时,对于大型数据集的排序,考虑使用更为高效的...

    Android sort按时间排序

    本篇将详细讲解如何使用`ListView`显示按时间排序的数据,并通过`Adapter`和`Collections.sort`方法处理Map中的数据。 首先,我们要理解`ListView`的工作原理。`ListView`是一个可以滚动的视图,它通过复用已创建的...

    利用 Array.Sort()函数对数组排序

    `Array.Sort()`方法还支持对数组的一部分进行排序,以及对两个数组同时进行排序: ```csharp int[] subArray = { 5, 2, 9, 1, 7 }; Array.Sort(subArray, 1, 4); // 对下标1到4(含1不含5)的元素排序 ``` ```...

    JavaScript Sort 表格排序

    下面我们将深入探讨`sort()`方法以及如何利用它来实现表格排序。 首先,`sort()`方法按照字符串的Unicode编码顺序对数组元素进行排序。这意味着,如果你试图对数字或日期进行排序,不正确的结果会出现,因为它们会...

    Lucene5学习之排序-Sort

    9. **实战示例**:提供实际的Java代码片段,演示如何在Lucene查询中应用排序,包括初始化`Sort`对象、设置查询参数等。 通过上述知识点的讲解,读者将能够全面理解和应用Lucene 5的排序功能,提升搜索应用的质量和...

    javascript之sort方法

    本文将详细介绍`sort()`方法的工作原理,包括其默认行为以及如何通过自定义比较函数来实现更复杂的排序逻辑。此外,我们还将通过具体的例子来加深理解。 #### 二、`sort()`方法的基本用法 1. **基本语法**: ```...

    JS简单数组排序操作示例【sort方法】

    本篇文章将深入探讨`sort()`方法的使用,以及如何通过自定义比较函数实现复杂排序。 `Array.prototype.sort()`方法用于对数组的元素进行排序,并返回数组。默认情况下,`sort()`方法会按照字典顺序(升序)对数组...

    C#快速排序练习

    在C#中实现快速排序,可以创建一个`QuickSort`方法,接收一个整数数组和两个整数参数,分别代表要排序的子数组的起始和结束索引。这里是一个简单的C#实现示例: ```csharp public static void QuickSort(int[] ...

    js中数组排序sort方法的原理分析

    在深入理解`sort()`方法的原理之前,先来回顾一下其基本用法。 `sort()`方法接受一个可选的比较函数作为参数。如果不提供比较函数,数组中的元素将被转换为字符串并按字母顺序排序。对于数字数组,这种默认行为可能...

    这是用Java编写的冒泡排序的方法

    下面将详细解释冒泡排序的工作原理、Java代码实现以及其在实际中的应用。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,对于一个未排序的序列,每一轮排序都将相邻的两个元素进行比较,如果它们的顺序错误(即前...

    基于python list对象中嵌套元组使用sort时的排序方法

    `sort()`是列表对象的一个方法,它会就地(in-place)对列表中的元素进行排序,也就是说,它不会返回一个新的排序后的列表,而是直接修改原列表。默认情况下,`sort()`会对列表中的元素进行升序排序。 对于嵌套元组...

    按姓氏排序的方法

    2. **冒泡排序算法**:在 `sort` 方法中使用了冒泡排序算法,这是一种简单但效率较低的排序方式,适用于小规模的数据排序。 3. **字符集转换**:通过设置不同的字符集,程序可以适应不同的输入格式,提高了代码的...

    基于python的排序算法-冒泡排序Bubble Sort

    Python标准库中的`sorted()`函数和列表的`sort()`方法都使用了Timsort,这是一种混合排序算法,结合了插入排序和归并排序的优点,具有稳定的性能和较好的最坏情况时间复杂度。 在实际开发中,我们通常不直接使用...

    java冒泡排序,插入排序,堆排序源码(终端输入,可以选择排序方法)

    该方法接受一个整数数组作为参数,然后通过多层循环来完成排序。 接下来是插入排序。插入排序的工作方式是将未排序的元素逐个插入到已排序的部分,类似于玩扑克牌时整理手牌的过程。在Java中,我们可以创建一个名为...

    JS sort排序详细使用方法示例解析

    JavaScript中的sort()方法是数组对象的内置函数,用于对数组内的元素进行排序。默认情况下,sort()方法...通过理解sort()方法的工作原理及其参数的使用,可以灵活地对各种类型的数组进行排序,从而满足不同的编程需求。

    sort_排序_visualstudio_高质量C/C++编程_

    本教程将深入探讨如何在Visual Studio环境下,使用C语言高效地实现五种常见的排序算法:冒泡排序、选择排序、插入排序、希尔排序和快速排序。 **冒泡排序(Bubble Sort)**: 冒泡排序是一种简单直观的排序算法。它...

    VB 两种排序方法的优化

    本篇文章将深入探讨两种常见的排序方法:选择排序(Selection Sort)和冒泡排序(Bubble Sort),并讨论如何对这两种方法进行优化,提高它们在VB环境中的执行效率。 一、选择排序 选择排序是一种简单的排序算法,它...

    sort-使用C++实现的排序算法之BubbleSort.zip

    冒泡排序是一种简单直观的排序方法,虽然效率相对较低,但对于理解排序算法的基本原理非常有帮助。 ### 冒泡排序算法原理 冒泡排序的基本思想是通过比较相邻元素的大小,将较大的元素逐步“冒泡”到数组的末尾。这...

    排序算法-基于Java实现的排序算法之BozoSort实现.zip

    这个算法在实际应用中几乎不被使用,但作为教学工具,可以帮助我们理解排序算法的工作原理以及效率的重要性。 BozoSort的基本思想非常简单:它会检查数组中的每个元素是否已经位于正确的位置。如果找到一个不在正确...

Global site tag (gtag.js) - Google Analytics