JavaScript数组去重,大小排序的两种方法

简介: JavaScript数组去重,大小排序的两种方法

方法有很多种,本文列举其中两种

声明一个数组

var arr = [5,4,3,2,1,5,3];

数组去重

1:利用ES6中的 Set 方法去重(最常用)

原理:

Set数据结构中所有元素都是唯一的,没有重复

Set 本身是一个构造函数,用来生成 Set 数据结构

// new Set(arr) 得到一个去重的set对象
// 通过 [] + 展开运算符 变成数组格式
console.log([...new Set(arr)]);

2:利用indexOf去重

原理:

indexof() 可返回某个指定的字符串值在字符串中首次出现的位置。如果没有检索到指定字符串,则返回-1

let newArr = [];
for (let i = 0; i < arr.length; i++) {
    // 检索新数组中是否有重复元素,没有就push进新数组
    if (newArr.indexOf(arr[i]) === -1)
        newArr.push(arr[i]);
}
console.log(newArr);

数组从大到小排序
1:sort方法

概念:

sort() 方法用于对数组的元素进行排序。

排序顺序可以是字母或数字,并按升序或降序。

默认排序顺序为按字母升序。

注意:当数字是按字母顺序排列时"40"将排在"5"前面。

使用数字排序,你必须通过一个函数作为参数来调用。

函数指定数字是按照升序还是降序排列。

注意: 这种方法会改变原始数组!。

// 数组排序 sort
console.log(arr.sort(sort_s),'这是升序');
console.log(arr.sort(sort_j),'这是降序');
// 升序
function sort_s(a,b){
    return a-b;
}
// 降序
function sort_j(a,b){
    return b-a;
}

2:冒泡排序

原理:

每次对相邻的两个元素进行比较,若前者大于后者则进行交换,

如此一趟下来最后一趟的就是最大元素,重复以上的步骤,除了已经确定的元素。

for(var i = 0; i < arr.length-1; i++){  //外层循环管趟数 
        for(var j = 0; j < arr.length-i-1; j++){
            if(arr[j] < arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }  
    console.log(arr);
相关文章
|
17天前
|
存储 JavaScript 索引
JS中数组的相关方法介绍
JS中数组的相关方法介绍
|
19天前
|
JavaScript 前端开发 容器
AJAX载入外部JS文件到页面并让其执行的方法(附源码)
AJAX载入外部JS文件到页面并让其执行的方法(附源码)
18 0
|
20天前
|
JSON JavaScript 前端开发
JavaScript原生代码处理JSON的一些高频次方法合集
JavaScript原生代码处理JSON的一些高频次方法合集
|
1月前
|
JavaScript 前端开发
解释 JavaScript 中的`map()`、`filter()`和`reduce()`方法的用途。
解释 JavaScript 中的`map()`、`filter()`和`reduce()`方法的用途。
19 1
|
1月前
|
JavaScript
JS绑定事件的三种方法(简单易懂)
JS绑定事件的三种方法(简单易懂)
|
1月前
|
JavaScript
JS中改变this指向的六种方法
JS中改变this指向的六种方法
|
17天前
|
JavaScript 前端开发 索引
JavaScript中与字符串相关的方法
JavaScript中与字符串相关的方法
|
1月前
|
JavaScript
JS数组增删方法的原理,使用原型定义
JS数组增删方法的原理,使用原型定义
|
2天前
|
JavaScript 前端开发
js 操作数组的方法
js 操作数组的方法
13 4
|
10天前
|
JavaScript 前端开发 Java
js 垃圾回收机制的方法
js 垃圾回收机制的方法