js常用的排序方式

Love The Way You Lie 2022-11-11 13:10 179阅读 0赞

\*\*

**最近复习js基本知识 发现对时间和空间的复杂度有些含蓄不清，通过排序来梳理一下 如下是手写的各种排序方式**

\*\*

## 冒泡排序 ##

let arrs = [3, 1, 4, 6, 0, 7];
    function bubbSort(arr) {
        for (let i = 0; i < arr.length; i++) {
            for (let j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
                }
            }
        }
        return arr
    }
    // console.log(bubbSort(arrs))

## 选择排序 ##

function selsctSort(arr) {
        for (let i = 0; i < arr.length; i++) {
            let min = i;
            let index = i + 1;
            while (index < arr.length) {
                if (arr[min] > arr[index]) {
                    min = index;
                }
                index++;
            }
            [arr[i], arr[min]] = [arr[min], arr[i]];
        }
        return arr
    }
    // console.log(selsctSort(arrs))

## 快速排序 ##

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

## 插入排序 ##

function insertSort(arr) {
        for (let i = 0; i < arr.length; i++) {
            let key = arr[i];
            let j = i - 1;
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
        return arr
    }
    // console.log(insertSort(arrs))

## 归并排序 ##

function merge(left, right) {
        let result = [];
        while (left.length > 0 && right.length > 0) {
            if (left[0] > right[0]) {
                result.push(right.shift())
            } else {
                result.push(left.shift())
            }
        }
        return result.concat(left, right)
    }
    function mergeSort(arr) {
        if (arr.length == 1) {
            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))
    }
    console.log(mergeSort(arrs))

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 js页面跳转常用的6种方式

js实现页面跳转的六种方式，需要的朋友可以参考下。第一种：代码如下: <script language="javascript" type="text/java

た入场券/ 2024年03月31日 13:10/ 0 赞/ 119 阅读

相关常用的排序算法

1.冒泡排序从第一个数开始，每一个和右边相邻的比较，如果比右边的大，和右边的交换，最终结果是最大的“冒泡”到最右边。右边渐渐有序，向左延伸。时间复杂度O(n^2)

曾经终败给现在/ 2023年02月24日 15:26/ 0 赞/ 89 阅读

相关 js常用的排序方式

\\ 最近复习js基本知识发现对时间和空间的复杂度有些含蓄不清，通过排序来梳理一下如下是手写的各种排序方式 \\ 冒泡排序 let arrs = [3,

Love The Way You Lie/ 2022年11月11日 13:10/ 0 赞/ 180 阅读

相关常用的排序算法

以下列出java中常用的几种排序算法，只是简单实现了排序的功能，还有待改进，望指教（以下均假设数组的长度为n）： 1）冒泡排序：依次比较相邻的两个元素，通过一次比较把未排

阳光穿透心脏的1/2处/ 2022年08月07日 06:43/ 0 赞/ 223 阅读

相关 js页面跳转常用的几种方式

第一种：复制代码代码如下: <script language="javascript" type="text/javascript"> window.

布满荆棘的人生/ 2022年08月06日 05:15/ 0 赞/ 356 阅读

相关 js常用的继承方式

1.原型链继承不考虑函数参数的情况下，我这样写 function Animal(){ this.family=['f

落日映苍穹つ/ 2022年06月16日 05:08/ 0 赞/ 310 阅读

相关快速排序--最常用的排序

冒泡排序解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了 O(N2)。假如我们的计算机每秒钟可以运行 10亿次，那么对 1亿个数进行

你的名字/ 2022年06月02日 06:11/ 0 赞/ 295 阅读

相关 JS下载文件常用的方式

下载附件（image，doc，docx， excel，zip，pdf），应该是实际工作中经常遇到一个问题；这里使用过几种方式分享出来仅供参考; 初次写可能存在问题,有问题望指出

短命女/ 2022年03月28日 12:26/ 0 赞/ 461 阅读

相关 js页面跳转常用的几种方式

<script language="javascript" type="text/javascript"> window.location.href=

拼搏现实的明天。/ 2021年09月16日 05:58/ 0 赞/ 579 阅读

相关 js中常用的输出方式有哪些

js中常用的输出方式有哪些 1、alert("要输出的内容"); ->在浏览器中弹出一个对话框,然后把要输出的内容展示出来 ->alert都是把要输出的内容首先转换为字符...

红太狼/ 2020年06月06日 18:26/ 0 赞/ 899 阅读