前端排序算法

学习目标:

前端js几种排序算法


冒泡排序:

重复地走访过要排序的数列,相邻元素两两对比,交换 时间复杂度是 O(N 2 )

javascript 复制代码
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]){
                let tmp = arr[j]
                arr[j] = arr[j+1]    
                arr[j+1] = tmp        
            }      
        }    
    }
    return arr
}

快速排序:

从数组中选择任意一个基准,所有比基准小的元素放在基准的左边,比基准大的元素放到基准的右边 时间复杂度为O(n*logn) 数据过大且数据杂乱无章时,则适合采用快速排序

javascript 复制代码
function quickSort(arr){
    const rec = (arr)=>{
        if(arr.length<=1)return arr;
        let left = []; 
        let right = [];  
        let mid = arr[0];
        for(let i=1; i<arr.length; i++){
            if(arr[i]<mid){
                left.push(arr[i])            
            }else{
                right.push(arr[i])            
            }        
        }
        return [...rec(left),mid,...rec(right)]   
    }
    return rec(arr)
}

选择排序:

首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置 然后再从剩余未排序的元素中继续寻找最小(or最大)元素,然后放到已排序序列的末尾 时间复杂度O(n²)

javascript 复制代码
function selectSort(arr){
    let tmp,minIndex;
    for(let i=0;i<arr.length-1;i++){
        minIndex = i;
        for(let j=i+1;j<arr.length;j++){
            if(arr[j]<arr[minIndex]){
                minIndex = j            
            }        
        } 
        tmp = arr[i]
        arr[i] = arr[minIndex]
        arr[minIndex] = tmp   
    }
    return arr
}

插入排序:

将数据按照一定的顺序一个一个的插入到有序的表中,最终得到的序列就是已经排序好的数据 时间复杂度(O(n)---O(n^2)) 适用于数据量不大,算法稳定性要求高,且数据局部或整体有序的数列排序

javascript 复制代码
function insertSort(arr){
  let preIndex,current;
  for(let i=1;i<arr.length;i++){
    preIndex = i-1;
    current= arr[i];
    while(preIndex>=0&&arr[preIndex]>current){
      arr[preIndex+1]=arr[preIndex]
      preIndex--;
    }
    arr[preIndex+1] = current
  }
  return arr
}

归并排序:

含有n个记录的无序表,进行两两合并,变为n/2个长度为2或者1的有序表。不断进行两两合并,直到得到一个长度为 n 的有序表为止。 时间复杂度为nlogn

javascript 复制代码
function mergeSort(arr){
if(arr.length<2) return arr;
    let mid = Math.floor(arr.length/2)
    let left = arr.slice(0,mid)
    let right = arr.slice(mid)
    return merge(mergeSort(left),mergeSort(right))
}
function merge(left,right){
    const result = []
    while(left.length&&right.length){
        if(left[0]<=right[0]){
            result.push(left.shift())
        }else{
            result.push(right.shift())
        }
    }
    while(left.length){
        result.push(left.shift())
    }
    while(right.length){
        result.push(right.shift())
    }
    return result
}

相关推荐
加班是不可能的,除非双倍日工资1 小时前
css预编译器实现星空背景图
前端·css·vue3
地平线开发者1 小时前
ReID/OSNet 算法模型量化转换实践
算法·自动驾驶
wyiyiyi2 小时前
【Web后端】Django、flask及其场景——以构建系统原型为例
前端·数据库·后端·python·django·flask
地平线开发者2 小时前
开发者说|EmbodiedGen:为具身智能打造可交互3D世界生成引擎
算法·自动驾驶
gnip2 小时前
vite和webpack打包结构控制
前端·javascript
excel2 小时前
在二维 Canvas 中模拟三角形绕 X、Y 轴旋转
前端
星星火柴9363 小时前
关于“双指针法“的总结
数据结构·c++·笔记·学习·算法
阿华的代码王国3 小时前
【Android】RecyclerView复用CheckBox的异常状态
android·xml·java·前端·后端
一条上岸小咸鱼3 小时前
Kotlin 基本数据类型(三):Booleans、Characters
android·前端·kotlin
Jimmy3 小时前
AI 代理是什么,其有助于我们实现更智能编程
前端·后端·ai编程