js版数据结构与算法—5.4第K个最大值（1）

Myth丶恋晨 2022-02-05 08:39 177阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70 1][]

export default (arr, k) => {
       return arr.sort((a, b) => b - a)[k - 1]
    }
    
    
    import sort from '../../code/sort/lesson2'
    
    test('sort:input 2', () => {
      expect(sort([3, 2, 1, 5, 6, 4], 2)).toBe(5)
    })
    test('sort:input 4', () => {
      expect(sort([3, 2, 3, 1, 2, 4, 5, 5, 6], 4)).toBe(4)
    })

利用冒泡的方法

export default (arr, k) => {
      let len = arr.length - 1
      for (let i = len, tmp; i > len - k; i--) {
        for (let j = 0; j < i; j++) {
          if (arr[j] > arr[j + 1]) {
            tmp = arr[j]
            arr[j] = arr[j + 1]
            arr[j + 1] = tmp
          }
        }
      }
      // arr[len+1-k]
      return arr[len - (k - 1)]
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70]: /images/20220205/2856e689055f422daaf9b7127f664d99.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70 1]: /images/20220205/f6cf97956a1d4fcb8c5fee8e48174d89.png

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法|第1节

文章目录前言一、数据结构 1. 什么是数据结构二、算法 1. 什么是算法 2. 什么是好的算法

桃扇骨/ 2023年10月01日 20:53/ 0 赞/ 49 阅读

相关 [数据结构与算法]数组中的第k个最大元素（堆）

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [

系统管理员/ 2022年12月12日 04:42/ 0 赞/ 167 阅读

相关【数据结构与算法】：倒数第K个数

这个题很简单，倒数第K个数，先顺序遍历一边，找出链表中一共有多少个数（假设为Num个），然后再次遍历，其中第num-k个数就是要找的两函数如下： int GetL

àì夳堔傛蜴生んèń/ 2022年07月20日 12:20/ 0 赞/ 173 阅读

相关数据结构与算法Java版——九大基本排序算法（1）

> 　　这次分享的主题是排序算法，排序是数据处理中经常用到的一种操作，主要目的就是为了查找，在数据大量时，不同的算法有不同的效果。 > > 　　排序板块是目前我的写的数据结构

逃离我推掉我的手/ 2022年06月12日 00:19/ 0 赞/ 223 阅读

相关 js版数据结构与算法—0.1时间复杂度

时间复杂度 --运行时需要占用多少时间空间复杂度 --运行时需要占用多少内存 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

梦里梦外;/ 2022年02月05日 12:49/ 0 赞/ 199 阅读

相关 js版数据结构与算法—5.6最大区间

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

た入场券/ 2022年02月05日 09:55/ 0 赞/ 214 阅读

相关 js版数据结构与算法—5.4第K个最大值（1）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

Myth丶恋晨/ 2022年02月05日 08:39/ 0 赞/ 178 阅读

相关 js版数据结构与算法—5.1冒泡排序

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

我不是女神ヾ/ 2022年02月05日 07:17/ 0 赞/ 266 阅读

相关 js版数据结构与算法—3.1数组题目介绍

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

阳光穿透心脏的1/2处/ 2022年02月05日 03:57/ 0 赞/ 136 阅读

相关 js版数据结构与算法—2.1环境搭建

1.搭建环境 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

我就是我/ 2022年02月05日 02:34/ 0 赞/ 178 阅读