JavaScript常用算法实现

排序算法

排序算法是计算机科学中最基本的算法之一，用于将一组元素按照指定的规则进行排序。以下是几种常见的排序算法的 JavaScript 实现：

冒泡排序

function bubbleSort(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

快速排序

function quickSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }
    
    let pivotIndex = Math.floor(arr.length / 2);
    let pivot = arr.splice(pivotIndex, 1)[0];
    let left = [];
    let right = [];
    
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    
    return quickSort(left).concat([pivot], quickSort(right));
}

插入排序

function insertionSort(arr) {
    for (let i = 1; i < arr.length; i++) {
        let current = arr[i];
        let j = i - 1;
        while (j >= 0 && arr[j] > current) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = current;
    }
    return arr;
}

查找算法

查找算法用于在一组数据中寻找特定的元素。以下是几种常见的查找算法的 JavaScript 实现：

线性查找

function linearSearch(arr, target) {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === target) {
            return i;
        }
    }
    return -1;
}

二分查找

function binarySearch(sortedArr, target) {
    let left = 0;
    let right = sortedArr.length - 1;
    
    while (left <= right) {
        let mid = Math.floor((left + right) / 2);
        
        if (sortedArr[mid] === target) {
            return mid;
        } else if (sortedArr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    
    return -1;
}

递归

递归是一种重要的算法思想，在问题的解决过程中，通过调用自身来简化问题，直到达到基本情况结束递归。以下是一个经典的递归例子：

阶乘

function factorial(n) {
    if (n === 0 || n === 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

结语

以上介绍了 JavaScript 中常用的几种算法实现，包括排序、查找和递归。了解这些常用算法对开发者来说是非常重要的，可以帮助我们更好地解决问题和提高代码的效率。希望这篇博客对你有所帮助！

本文来自极简博客，作者：雨后彩虹，转载请注明原文链接：JavaScript常用算法实现