美文网首页
面试题目:成绩排序(Leon 84分)......

面试题目:成绩排序(Leon 84分)......

作者: 落崖惊风yxy | 来源:发表于2017-12-01 15:25 被阅读0次

最近面试遇到了一个算法题,因为落落做前端,就知道js相关的,所以拿到下面这个题目想到的就是用数组方法排序。题目虽不难,但是吧,应该会有童靴需要的哈,所以呢,还是分享一下。

题目:王老师需要把同学们的考试成绩进行整理,请按照分数从低到高的顺序帮助王老师进行排序(可以使用快排等排序算法),成绩信息如下:
-Leon 84分
-Carrie 94分
-Adan 82分
-Elaina 77分
-Jason 99分

对考试成绩进行排序,那当然是要锁定分数啦,但是呢,分数和名字也是一一对应的,不能忽视哈。
直接贴代码啦:

        var arr=[{name:"Leon",score:"84分"},
                {name:"Carrie",score:"94分"},
                {name:"Adan",score:"82分"},
                {name:"Elaina",score:"77分"},
                {name:"Json",score:"99分"}
        ]
        arr.sort(function CompareFunction(a,b){
            if(a.score<b.score){
                return -1;
            }else if(a.score==b.score){
                return 0;
            }else{
                return 1;
            }
        })
        console.log(arr);

方法呢,就是js数组sort方法中的自定义排序。
简要介绍一下:
sort方法有一个参数叫做比较函数。如果指明了 compareFunction() ,那么数组会根据该函数的返回值排序。记 a 和 b 是两个将要被比较的元素,如果返回是负数,a排在b之前;如果返回值是0,相对位置不变;如果返回值是正数,a排在b之后。
例如自定义升序排列:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,在排序后的数组中a、b不区分先后,则返回 0。
若 a 大于 b,在排序后的数组中 a 应该出现在 b 之后,则返回一个大于 0 的值。

落落当时是手写的代码,已经上机验证过了哦。不过还是建议你自己敲一遍,_

相关文章

  • 面试题目:成绩排序(Leon 84分)......

    最近面试遇到了一个算法题,因为落落做前端,就知道js相关的,所以拿到下面这个题目想到的就是用数组方法排序。题目虽不...

  • 查找和排序(拆分数据)

    成绩排序 题目描述 查找和排序(单开一个数组对下标进行排序) 题目:输入任意(用户,成绩)序列,可以获得成绩从高到...

  • 成绩排序

    题目 成绩排序 代码 Console.WriteLine("请输入新增成绩:");int c = Convert....

  • 成绩排序

    题目链接题目描述查找和排序 题目输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录...

  • 集合和IO的练习-学生成绩处理

    题目:从提供的文件里读取数据,进行排序(成绩高的在前面,成绩相同按名字排序),排序完成后更改源文件名称,并将处理完...

  • 成绩排序

    题目描述 查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列...

  • 1. 成绩排序

    题目描述 查找和排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排...

  • 各种排序算法的使用范围

    面试题目:各种排序算法的使用范围 解析: 排序可以算是最基本,最常用的算法,也是笔试面试中最常被考的算法,最基本的...

  • 成绩排序

    题目链接在此题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<...

  • 成绩排序

    题目链接题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。 输入描述输入第一行包括一个整数N(1<=N<=1...

网友评论

      本文标题:面试题目:成绩排序(Leon 84分)......

      本文链接:https://www.haomeiwen.com/subject/lhlwbxtx.html