剑指offer easy 面试题40

lulchen

于 2020-04-15 22:58:39 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lulchen/article/details/105546927

本文介绍了一种改进的冒泡排序算法——k次冒泡排序。该算法通过限定冒泡次数为k，提前终止不必要的排序过程，实现对数组前k小元素的快速筛选。适用于需要快速获取部分有序结果的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序
k次冒泡

var getLeastNumbers = function(arr, k) {
    var len = arr.length    
    for(let i=0;i<k;i++){
        for(let j=len-1;j>=1+i;j--){
            if(arr[j-1]>arr[j]){
                let a = arr[j-1]
                arr[j-1]=arr[j]
                arr[j]=a
            }
        }
    }
    var now=arr.splice(0,k)
    return now
};