js版数据结构与算法—5.4第K个最大值(1)
发布日期:2021-05-06 19:38:07 浏览次数:22 分类:精选文章

本文共 575 字,大约阅读时间需要 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)]}

 

上一篇:js版数据结构与算法—5.6最大区间
下一篇:js版数据结构与算法—5.3奇偶排序

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2025年04月11日 01时37分09秒