js简单算法:冒泡排序 对象属性

const {
        log
    } = console;


    var arr = [

        {
            name: 'zopp',
            age: 0
        },
        {
            name: 'gpp',
            age: 18
        },
        {
            name: 'yjj',
            age: 8
        }
    ];

    function compare(property) { //这里封装一层函数的原因是,arr.sort(compare('age')) 传参 内部的函数取对象的 属性 来比较;这里取的是 age键名 来进行排序
        return function (a, b) {
            var value1 = a[property];
            var value2 = b[property];
            return value2 - value1
        }
    }

    log(arr.sort(compare('age')))
  

// 冒泡排序 默认是unicode码点排序,其他规则排序需要传入一个比较函数;
// 比较函数应该具有两个参数 a 和 b,其返回值如下:
// 若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
// 若 a 等于 b,则返回 0。
// 若 a 大于 b,则返回一个大于 0 的值。

        //     自定义排序函数写法2:
  function compare(property) {
            return function (a, b) {
                var value1 = a[property];
                var value2 = b[property];
                return value1 > value2 ? 1 : -1
            }
        }
   //     自定义排序函数写法2:
    // 1、必须有两个参数a,b,再被调用时,自动接受正在比较的两个元素值
    // 2、必须返回数字来表示两个值的大小
    //  如果a>b,就返回一个正数
    //  如果a<b,就返回一个负数
    //  如果a==b,就返回0
    // 如何使用比较器,将比较器函数作为参数,传入sort
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在JavaScript中,冒泡排序是一种常见的排序算法。虽然冒泡排序的基本思想是相同的,但是可以通过一些优化来改进算法的性能和效率。下面我将介绍几种常见的改进型冒泡排序算法: 1. 基本冒泡排序算法:基本的冒泡排序算法通过比较相邻的两个元素,并根据需要交换它们的位置来排序数组。具体代码如下所示: 2. 改进的冒泡排序算法:在基本冒泡排序算法的基础上,我们可以添加一个标志位来标记是否发生了交换。如果在一趟排序中没有发生任何交换,说明数组已经有序,可以提前结束排序。这种改进可以减少比较次数,提高排序效率。 3. 鸡尾酒排序算法:鸡尾酒排序算法是对基本冒泡排序算法的一个改进。它从数组的两端开始同时进行排序,一端是最小的元素,另一端是最大的元素。每趟排序交替进行,先从左到右排序,再从右到左排序。这样可以减少排序的次数。 4. 递归冒泡排序算法:递归冒泡排序算法是一种通过递归实现的冒泡排序算法。它通过递归将数组分割为较小的部分,并分别对这些部分进行排序。然后再合并这些部分,最终得到排序好的数组。 5. 鸽巢排序算法:鸽巢排序算法是一种类似于计数排序算法。它通过统计每个元素出现的次数,并根据次数生成一个新的数组来排序。这种算法适用于一定范围内的整数排序。 这里只列举了几种常见的改进型冒泡排序算法,实际上还有其他一些改进方法。根据具体的需求和场景,可以选择适合的排序算法来进行排序

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值