js中快排、选择排序、冒泡排序、调用数组排序方法

不雅。

已于 2022-07-14 19:23:18 修改

阅读量230

点赞数

分类专栏：笔记文章标签：排序算法算法

于 2022-07-14 09:04:37 首次发布

本文链接：https://blog.csdn.net/qq_45452679/article/details/125776865

版权

笔记专栏收录该内容

24 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了四种经典的排序算法：快速排序、选择排序、插入排序和冒泡排序。快速排序采用分治策略，平均时间复杂度为O(NlogN)；选择排序每次找到最小元素并交换，时间复杂度为O(N^2)；插入排序通过逐步调整已排序部分，时间复杂度同样为O(N^2)；冒泡排序通过相邻元素比较交换来排序，同样具有O(N^2)的时间复杂度。这些排序算法是理解数据结构和算法的基础。

摘要由CSDN通过智能技术生成

function qsort(array, l, r) {
    //快排O(NlogN）
    if (l >= r) {
        return
    }
    var key = array[l]
    var i = l
    var j = r
    while (i < j) {
        while (i < j && array[j] >= key) {
            j--
        }
        array[i] = array[j]
        while (i < j && array[i] <= key) {
            i++
        }
        array[j] = array[i]
    }
    array[i] = key
    qsort(array, l, i - 1)
    qsort(array, i + 1, r)
}

function qsort(arr) {
    //快排
    //方法2
    if (arr.length < 2) {
        return arr
    }

    // var center = arr.splice(parseInt(arr.length / 2), 1)[0]
    var center = arr[0]
    var left = []
    var right = []
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] < center) {
            left.push(arr[i])
        }
        else {
            right.push(arr[i])
        }
    }
    return [...qsort1(left), center, ...qsort1(right)]
}

function selectSort(array) {
//选择排序O(N2）
    for (var i = 0; i < array.length - 1; i++) {
        var minIndex = i
        for (var j = i + 1; j < array.length; j++) {
            if (array[j] < array[minIndex]) {
                minIndex = j
            }
        }
        var tmp = array[minIndex]
        array[minIndex] = array[i]
        array[i] = tmp
    }
}


function bubblingSort(array) {
    //冒泡排序O(N2）
    //外层循环走趟数=length-1  内层循环走次数length-i-1
    for (var i = 0; i <= array.length - 1; i++) {
        var flag = 1
        for (var j = 0; j < array.length - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                var temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                flag = 0
            }
        }
        if (flag === 1) {
            break
        }
    }
}

function insertSort(arr) {
//插入排序
    for (var i = 1; i < arr.length; i++) {
        var t = arr[i]
        var j = i - 1
        while (t < arr[j] && j >= 0) {
            arr[j + 1] = arr[j]
            j--
        }
        arr[j + 1] = t
    }
}

//调用数组排序方法
arr.sort((a, b) => (a - b))//从小到大
arr.sort((a, b) => (b - a))//从大到小

//插入排序
function InsertSort(arr) {
    for (var i = 1; i < arr.length; i++) {
        var temp = arr[i]
        var j = i - 1
        while (j >= 0 && temp < arr[j]) {
            arr[j + 1] = arr[j]
            j--
        }
        arr[j + 1] = temp
    }
}