美文网首页
排序问题的一种SQL思路

排序问题的一种SQL思路

作者: 一根薯条 | 来源:发表于2019-02-15 08:40 被阅读0次

177. 第N高的薪水

编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+

例如上述 Employee 表,n = 2 时,应返回第二高的薪水 200。如果不存在第 n 高的薪水,那么查询应返回 null。

+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| 200                    |
+------------------------+

解法:

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  RETURN (
      -- 给Employee起别名让其作为一个新表,然后遍历表中的记录,只有当Salary为结果所需的数值时,where条件的N=(count(xxx))成立
      select distinct Salary from Employee e where N = (select count(distinct Salary) from Employee where Salary >= e.Salary)
  );
END

178. 分数排名

编写一个 SQL 查询来实现分数排名。如果两个分数相同,则两个分数排名(Rank)相同。请注意,平分后的下一个名次应该是下一个连续的整数值。换句话说,名次之间不应该有“间隔”。

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+

例如,根据上述给定的 Scores 表,你的查询应该返回(按分数从高到低排列):

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

解法:

SELECT 
--思路同上
        Score, 
        (SELECT COUNT(DISTINCT score)
        FROM Scores
        WHERE score >= s.score
    ) AS Rank
FROM Scores s
ORDER BY Score DESC;

不知各位看官看出点什么没,select count(distinct Salary) from Employee where Salary >= e.Salary 这个SQL是个固定的套路,可以用于求排名这类的SQL问题上。

相关文章

  • 排序问题的一种SQL思路

    177. 第N高的薪水 编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。 例...

  • 结果集排序问题

    结果集的排序分为以sql排序还有就是需要使用集合Collections方法进行排序一、sql排序sql排序分为升序...

  • 算法图解-快速排序与散列表4-5/11

    4 快速排序 4.1 分而治之(divide and conquer,D&C) 一种解决问题的思路:将新问题递归到...

  • 排序算法之冒泡排序

    根据第一种冒泡排序思路和第二种冒泡排序思路,可以看到对于相同的数据实例,第一种冒泡排序思路进行了36次循环,而第二...

  • 数组排序问题(一)

    目录 冒泡排序 选择排序 插入排序 归并排序 小和问题 逆序对问题 冒泡排序 冒泡排序的思路:每一个数与自己后面的...

  • MybatisPlus SqlServer OFFSET 分页问

    问题 使用mybatis-plus 分页时,需要对sql语句进行排序

  • 排序算法(四)选择排序

    排序算法(四)选择排序 1.算法思路  选择排序(Selection-Sort)是一种简单直观的排序算法。它的工作...

  • 查找算法

    查找算法有一种思路是先排序,然后对排序结果进行遍历查找。

  • 写给媳妇儿的算法(九)——计数排序

    计数排序是桶排序的一种特例,原理上跟桶排序差不多,但是思路是另外一种比较巧妙的排序,也是借助桶的原理来进行排序 算...

  • 算法面经--快速排序

    快速排序 一、算法思路 快速排序(Quicksort)是对冒泡排序的一种改进。 基本思想是:通过一趟排序将要排序的...

网友评论

      本文标题:排序问题的一种SQL思路

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