简单解析JavaScript中数组的冒泡排序和选择排序

旧城等待， 2023-02-12 05:54 14阅读 0赞

## 简单解析JavaScript中数组的冒泡排序和选择排序 ##

上篇博客我们讲解了数组的sort()方法，这篇博客我们来讲一下数组的另外两种排序方法：**冒泡排序和选择排序**。其中冒泡排序在前端面试中笔试部分经常会被问到。

#### 1.冒泡排序 ####

冒泡排序：简单解释，就是相邻两元素之间两两比较，比较出大值进行赋值互换，再依次与相邻的元素比较，层层递进互换元素位置，相互赋值，最后得出排序的结果。  
![在这里插入图片描述][20200524221631129.gif_pic_center]

var arr = [100, 20, 9, 3, 22, 111, 28, 55];
        // js数组的冒泡排序
        // var arr=[1,2,3,4]
        // 第一层for循环 遍历数组项
        for (var i = 0; i < arr.length; i++) { 
            // console.log(arr[i]);
            // 第二层for循环 进行数组项的相互比较
            for (var j = 0; j < arr.length - i - 1; j++) { 
                if (arr[j] > arr[j + 1]) { 
                    var k;
                    k = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = k;
                }
            }
            console.log(arr);
        }
        
        // 对方法进行封装
        function bubble(arr) { 
            for (var i = 0; i < arr.length; i++) { 
                // console.log(arr[i]);
                // 第二层for循环 进行数组项的相互比较
                for (var j = 0; j < arr.length - i - 1; j++) { 
                    if (arr[j] > arr[j + 1]) { 
                        var k;
                        k = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = k;
                    }
                }
            }
            return arr;
        }
        console.log(bubble(arr));

当然上面的方法是进行升序排列，降序排序只需要简单修改：

function bubble(arr) { 
            for (var i = 0; i < arr.length; i++) { 
                // console.log(arr[i]);
                // 第二层for循环 进行数组项的相互比较
                for (var j = 0; j < arr.length - i - 1; j++) { 
                    if (arr[j] < arr[j + 1]) { 
                        var k;
                        k = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = k;
                    }
                }
            }
            return arr;
        }
        console.log(bubble(arr));

**总结**：冒泡排序主要是要分清每一层for循环的作用是什么。同时还要知道如何将两个变量的值互换。

var a=10;
        var b=20;
        var c;
        c=a;//10
        a=b;//20
        b=c;//10

#### 2.选择排序 ####

选择排序：先定义一个元素的最大值或最小值，然后将每个数组项与最值比较，取大值放到元素最右端，层层比较，互换元素下标位置，再赋值，此方法比冒泡排序的效率高。

var arr = [100, 20, 9, 3, 22, 111, 28, 55];
        function chose(arr) { 
            for (var i = 0; i < arr.length - 1; i++) { 
                // 假设最大值
                var maxone = i;
                for (var j = i+1; j < arr.length; j++) { 
                    if (arr[j] > arr[maxone]) { 
                        maxone = j;
                    }
                }
                var temp = arr[i];
                arr[i] = arr[maxone];
                arr[maxone] = temp;
            }
            return arr;
        }
        console.log(chose(arr));// [111, 100, 55, 28, 22, 20, 9, 3]

**视频讲解链接：  
1.https://www.bilibili.com/video/BV1jC4y1p7oW/  
2.https://www.bilibili.com/video/BV1az4y1d7Bm/**

[20200524221631129.gif_pic_center]: https://img-blog.csdnimg.cn/20200524221631129.gif#pic_center

发表评论取消回复

表情：

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

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

相关阅读

相关 java:数组的冒泡和选择排序

数组的冒泡和选择排序数组在大部分的编程语言中都用的极其普遍和广泛,因为借助数组可以对数据进行各种处理最常见的就是对数据进行排序,以下是两种简

拼搏现实的明天。/ 2023年06月27日 03:44/ 0 赞/ 59 阅读

相关简单解析JavaScript中数组的冒泡排序和选择排序

简单解析JavaScript中数组的冒泡排序和选择排序上篇博客我们讲解了数组的sort()方法，这篇博客我们来讲一下数组的另外两种排序方法：冒泡排序和选择排序。其中冒泡

旧城等待，/ 2023年02月12日 05:54/ 0 赞/ 15 阅读

相关 JavaScript数组的简单排序

JavaScript数组的简单排序前面的博客分两章分别讲解了数组对象的基本属性和方法，以及数组迭代方法的使用。今天我们再来讲一讲数组的排序问题。 1.数组的sort

青旅半醒/ 2023年02月12日 05:51/ 0 赞/ 19 阅读

相关 java int类型数组的冒泡排序和选择排序分析

java 数组排序之冒泡排序和选择排序 > 对于数组的排序有许多方法，这里介绍一下最经典的两个方法：冒泡和选择排序 1.冒泡排序： > 这里我们说一下冒泡排序的

忘是亡心i/ 2022年12月27日 02:21/ 0 赞/ 171 阅读

相关 javascript中数组的冒泡排序

<html> <head> <title>数组的排序</title> <script> var arr =

快来打我*/ 2022年09月19日 05:23/ 0 赞/ 212 阅读

相关 java实现数组的冒泡排序、选择排序代码

数组排序之冒泡排序：相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处 package cn.lgt.sortarray; p

雨点打透心脏的1/2处/ 2022年07月14日 01:43/ 0 赞/ 220 阅读

相关 JavaScript--选择排序、冒泡排序

//选择排序 //解释：两层for循环。第一层控制次数，这里是arr.length-1这里要注意。 //为什么是arr.length-1呢？因为两数比较，最后一次剩下一个元

痛定思痛。/ 2022年06月06日 09:28/ 0 赞/ 265 阅读

相关冒泡排序和选择排序的简单使用

这里主要介绍一下冒泡排序和选择排序的简单使用，给初学者一些参考，可能和别人的有点不一样，这主要是我自己的一些思路，和别人是有一些出入的。直接上

Myth丶恋晨/ 2022年05月25日 09:54/ 0 赞/ 173 阅读

相关 java中数组的选择排序和冒泡排序

1.冒泡排序即数组中相邻两个元素进行比较，每一轮的比较都会将待排序的元素中较大（或较小）的元素值放在所有待排序的元素最后定义数组a =\{10,2,19,-9,1

爱被打了一巴掌/ 2022年05月21日 22:14/ 0 赞/ 208 阅读

相关 javascript数组的排序（sort,冒泡）

转自 [https://www.cnblogs.com/kangby/p/6559978.html][https_www.cnblogs.com_kangby_p_655997

末蓝、/ 2022年01月22日 05:43/ 0 赞/ 350 阅读