使用Js实现冒泡排序

Question

如何用Js用冒泡排序实现下面这一题？

如何用Js用冒泡排序实现下面这一题？

如何用Js用冒泡排序实现下面这一题？
谁考了第k名

（只是纯属用Js实现，不需要用C++提交成功）

Answer 1

该回答引用WeTab AI：下面是使用 JavaScript 实现冒泡排序的代码，以及如何用冒泡排序求解“谁考了第k名”的问题。

// 冒泡排序函数
function bubbleSort(arr) {
  for (let i = 0; i < arr.length-1; i++) {
    for (let j = 0; j < arr.length-1-i; j++) {
      if (arr[j] > arr[j+1]) {
        [arr[j], arr[j+1]] = [arr[j+1], arr[j]];
      }
    }
  }
  return arr;
}

// 测试样例
let scores = [85, 76, 93, 68, 88, 91];
let sorted_scores = bubbleSort(scores);

// 求解“谁考了第k名”的问题
let k = 3;
console.log(`第${k}名的成绩为：${sorted_scores[scores.length - k]}`);

运行结果如下：

第3名的成绩为：88

解释：先将成绩进行从小到大的排序，然后对应求解排名即可。例如，第3名的成绩即为排序后倒数第3个元素的值。