前端算法手动实现数字排序

一、冒泡排序

时间复杂度：O(n²)
代码：

var arr = [0, 1, 2, 6, 7, 10, 3]
// 冒泡排序
function bubbleSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) { // 控制循环次数
        let isDone = true
        for (let j = 0; j < arr.length - i - 1; j++) { // 无序区域的循环次数
            if (arr[j] > arr[j + 1]) {
                isDone = false
                let temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
            }
        }
        if (isDone === true) {
             // 优化冒泡排序，当中途已排好序时，不再继续尝试排序
            return arr
        }
    }
}
bubbleSort(arr)

冒泡排序动态图演示：

 

二、选择排序

时间复杂度：O(n²)

代码：

 1 // 选择排序
let arr = [3, 2, 5, 3, 6, 1, 8, 0]

function selectSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) { // 遍历次数
        let minIndex = i // 假设起始索引对应的数值为最小
        let temp
        for (let j = i; j < arr.length; j++) { // 无序区域区域遍历次数
            if (arr[minIndex] > arr[j + 1]) {
                minIndex = j + 1 // 选出无序区域最小的索引
            }
        }
        temp = arr[minIndex] // 存储最小的索引，并在下方进行交换
        arr[minIndex] = arr[i]
        arr[i] = temp
    }
    return arr
}
selectSort(arr)

选择排序动态图演示：

十大经典排序算法的图文演示
　　这里极力推荐一位大佬写的一篇博客：https://www.cnblogs.com/onepixel/p/7674659.html