JavaScript四种基础的排序方法

曾经终败给现在 2023-05-29 05:04 17阅读 0赞

### 冒泡排序 ###

思路：

> 1.依次比较相邻的两个数，如果第一个比第二个小，不变。如果第一个比第二个大，交换顺序。一轮下来，最后一个是最大的数  
> 2.对除了最后一个之外的数重复第一步，直到只剩一个数

![在这里插入图片描述][20191103190056522.gif]

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

###    快速排序 ###

思路：

> 1.将数组中间的数设为基准，比基准小的放到左边，比基准大的放到右边  
> 2.再按此方法对这两部分数据分别进行快速排序（递归）  
> 3.不能再分后退出递归，并重新将数组合并

![在这里插入图片描述][20191103190427539.gif]

图片是分俩次进行排序,其实是同时进行的

function quickSort(arr) {
            if (arr.length <= 1) { //数组长度为1的时候结束递归
                return arr;
            }
            var criterionIndex = Math.floor(arr.length / 2);//获取基准索引
            var criterion = arr.splice(criterionIndex, 1)[0];//截取基准
            var left = [];
            var right = [];
            for (var i = 0; i < arr.length; i++) {
                if (arr[i] < criterion) {
                    left.push(arr[i]);
                } else {
                    right.push(arr[i]);
                }
            }
            return quickSort(left).concat([criterion], quickSort(right));
        }

###    选择排序 ###

思路：

> 1.找出最小的数，和第一个交换位置  
> 2.在剩下的数中，找出最二小的数，放在第二个  
> 3.以此类推

![在这里插入图片描述][20191103191752970.gif]

function selectionSort(arr) {
            for (var i = 0; i < arr.length - 1; i++) {
                var min = arr[i];//当前排序的值
                var minIndex = i;//保存这个索引
                for (var j = i + 1; j < arr.length; j++) {
                    if (min > arr[j]) {
                        min = arr[j]; //将这个最小值保存
                        minIndex = j; //索引换成最小值的索引
                    }
                }
                arr[minIndex] = arr[i]; //需先将排序的值换给最小值的位置
                arr[i] = min ;    // 再将最小值给排序的值
            }
            return arr;
        }

###    插入排序 ###

基本思路：

> 1.把数组分为已排序和未排序两个数组,第一个数为\[已排序\]，其余为\[未排序\]  
> 2.从\[未排序\]抽出第一个数，和\[已排序\]部分比较，插入到合适的位置

function insertionSort(arr) {
            var value;
            for (var i = 0; i < arr.length; i++) {
                value = arr[i];//储存当前的值
                for (var j = i - 1; j > -1 & arr[j] > value; j--) {
                    //  当已排序部分的当前元素大于value，
                    //  就将当前元素向后移一位，再将前一位与value比较
                    //  直到value小于比较的值或者到数组最开头停止
                    arr[j + 1] = arr[j];
                }
                arr[j + 1] = value;
            }
            return arr;
        }

[20191103190056522.gif]: https://img-blog.csdnimg.cn/20191103190056522.gif
[20191103190427539.gif]: https://img-blog.csdnimg.cn/20191103190427539.gif
[20191103191752970.gif]: https://img-blog.csdnimg.cn/20191103191752970.gif

发表评论取消回复

表情：

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

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

相关阅读

相关 Java 四种数据排序方法

目录 1．冒泡排序: 2．选择排序: 3．插入排序: 4．快速排序 -------------------- 1．冒泡排序: 相邻的元素两两比较，小的放

Bertha 。/ 2024年04月01日 11:29/ 0 赞/ 37 阅读

相关 JavaScript 中搜索数组元素的四种方法

在实际开发当中，我们经常会遇到类似诸如下面的需求： 1. 获取满足特定条件的数组中的所有项目 2. 要检查是否满足条件？ 3. 检查数组中是否有特定值？ 4.

朱雀/ 2024年03月31日 11:29/ 0 赞/ 89 阅读

相关算法 - 判定素数的四种方法（JavaScript）

目录素数的概念素数只能被1和自身整除素数平方根范围素数不能是除了2外的偶数大于等于5的素数一定和6的倍数相邻 --------------------

朱雀/ 2023年09月28日 16:41/ 0 赞/ 110 阅读

相关 JavaScript四种基础的排序方法

冒泡排序思路： > 1.依次比较相邻的两个数，如果第一个比第二个小，不变。如果第一个比第二个大，交换顺序。一轮下来，最后一个是最大的数 > 2.对除了最后一个之外

曾经终败给现在/ 2023年05月29日 05:04/ 0 赞/ 18 阅读

相关 JavaScript四种数值取整方法

一、Math.trunc() 1.定义 Math.trunc()方法去除数字的小数部分，保留整数部分。 2.语法 Math.trunc(value) 3.示

痛定思痛。/ 2023年02月23日 03:50/ 0 赞/ 17 阅读

相关 JavaScript中判断数据类型的四种方法

判断JS数据类型的四种方法在 ECMAScript 规范中，共定义了 7 种数据类型，分为基本类型和引用类型两大类，如下所示：基本类型：String

雨点打透心脏的1/2处/ 2022年12月31日 12:18/ 0 赞/ 138 阅读

相关 JavaScript 数组去重的四种方法

四种方法都需要借助一个临时数组，并最终返回这个临时数组。（一）使用方法`indexOf`判断当前元素是否已经存在于临时数组中，如果不存在（结果返回-1），则push到临时数

阳光穿透心脏的1/2处/ 2022年07月14日 15:11/ 0 赞/ 232 阅读

相关 JavaScript字符串去重的四种方法

方法一：for遍历 function quchong1(str){ var newStr=""; var flag; for(var i

谁借莪１个温暖的怀抱￠/ 2022年07月12日 02:53/ 0 赞/ 303 阅读

相关 JavaScript 实现四种常见排序算法

介绍4种常见排序算法，将 JavaScript 的实现过程做一个分享：`冒泡排序`、`选择排序`、`插入排序`、`快速排序`。此处首先定义一个 swap 函数，实现了数组中

港控/mmm°/ 2022年05月25日 06:46/ 0 赞/ 197 阅读

相关 JavaScript 清空数组的四种方法

var arr = [1, 2, 3] 1. length (推荐) arr.length = 0 2. splice arr

ゝ一世哀愁。/ 2021年09月18日 07:54/ 0 赞/ 346 阅读