JavaScript之排序方法sort总结【包括自定义排序原理分析】

男娘i 2021-09-19 19:38 239阅读 0赞

let buyList = [{
        amount: 2000,
        price: 0.03,
    }, {
        amount: 500,
        price: 0.03,
    }, {
        amount: 2000,
        price: 0.01,
    }, {
        amount: 2000,
        price: 0.05,
    }, {
        amount: 2000,
        price: 0.06,
    }];
    
    
    // sort排序的原理：根据函数返回的值作为标准来排序【如果函数为null,取数组的相邻两个值逐步排序】
    buyList.sort((objA, objB) => {
        return parseFloat(objA.price) - parseFloat(objB.price);
    });
    
    console.log(buyList);

### **自己写的sort排序方法代码【最传统的方式,搞懂原理就非常简单】：** ###

// sort的原理【排序切记每一个元素仅和其他元素对比一次】
        for (let i = 0; i < buyList.length; i++) {
            let value = "";
            for (let j = i; j < buyList.length; j++) {
                if (parseFloat(buyList[i].price) > parseFloat(buyList[j].price)) {
                    value = buyList[i];
                    buyList[i] = buyList[j];
                    buyList[j] = value;
                }
            }
        }

### **学习sort方法来封装自己的回调函数：** ###

function mySort (userFunc) {
        // sort的原理【排序切记每一个元素仅和其他元素对比一次】
        for (let i = 0; i < buyList.length; i++) {
            let value = "";
            for (let j = i; j < buyList.length; j++) {
                if (userFunc(buyList[i], buyList[j])) {
                    value = buyList[i];
                    buyList[i] = buyList[j];
                    buyList[j] = value;
                }
            }
        }
    }
    
    // 和sort一样,获取相邻的两个对象,然后的结果就是排序的结果
    mySort((firstIndexObj, secondIndexObj) => {
        return parseFloat(firstIndexObj.price) > secondIndexObj.price;
    });

发表评论取消回复

表情：

评论列表（有 0 条评论，239人围观）

还没有评论，来说两句吧...

相关阅读

相关 List sort()自定义排序

前言本文使用环境为JDK8 sort()方法底层采用归并排序，时间复杂度为O(nlgn),空间复杂度为O(n),感兴趣的同学自行查阅源码，本文仅说明使用so

痛定思痛。/ 2022年09月16日 05:58/ 0 赞/ 140 阅读

相关自定义规则 Collections.sort() 对 List 排序

一、Collections.sort()与Arrays.sort()的比较 Collections.sort()该算法是一个经过修改的合并排序算法（

矫情吗；*/ 2022年08月06日 04:10/ 0 赞/ 157 阅读

相关排序之sort排序

C++的STL里面有个sort函数，可以直接对数组排序，复杂度为n\log2(n)。使用这个函数，需要包含头文件<algorithm> 这个函数可以传两个参数或三个参数。第

喜欢ヅ旅行/ 2022年06月05日 09:53/ 0 赞/ 187 阅读

相关 golang 自定义类型的排序sort

sort包中提供了很多排序算法，对自定义类型进行排序时，只需要实现sort的Interface即可，包括： > func Len() int \{… \} > func

小咪咪/ 2022年06月01日 05:37/ 0 赞/ 133 阅读

相关 Collections.sort()自定义排序针对字符串集合和 list对象排序

字符串集合的自定义排序： package ceshi; import java.util.Arrays; import java.util.Collecti

野性酷女/ 2022年05月26日 03:50/ 0 赞/ 324 阅读

相关 Python sorted：对自定义的数据结构排序

Python sorted：对自定义的数据结构排序 Python 内置的sorted的函数可以用来对自定义的数据结构（列表）（设该列表为myList）排序，用法如下。

妖狐艹你老母/ 2022年05月16日 22:49/ 0 赞/ 169 阅读

相关数组排序方法sort()

在默认情况下，sort()方法按升序排序数组项------即最小的值位于最前面，最大的值排在最后面。为了实现排序，sort()方法会调用toString()转型方法，然后比较得

深碍√TFBOYSˉ_/ 2022年05月03日 09:30/ 0 赞/ 223 阅读

相关 JavaScript之 sort 排序总结

sort() 方法是在对原数组的基础上进行排序，不生成副本。默认排序顺序是根据字符串Unicode码点进行排序，也就是说对数组排序时会根据数字出现的顺序而不是大小进行排序。[M

￡神魔★判官ぃ/ 2021年12月15日 08:27/ 0 赞/ 240 阅读

相关 JavaScript之排序方法sort总结【包括自定义排序原理分析】

let buyList = [{ amount: 2000, price: 0.03, }, { amount:

男娘i/ 2021年09月19日 19:38/ 0 赞/ 240 阅读

相关 JavaScript sort() 方法比较数据并排序

[参考文档][Link 1] ![!\[遵循规则\](https://img-blog.csdnimg.cn/2021022010134015.png?x-oss-proc

今天药忘吃喽~/ 2021年07月25日 20:00/ 0 赞/ 339 阅读