JavaScript中数组排序、求和、去重
数组去排序
冒泡排序
原理: 通过比较两个相邻元素的大小,小数放在前面,大数放在后面,这样一趟下来最小的数放在最前面,最大的数放在最后面,这样几趟下来就可以把所有数据排序完毕
实现: 假设数组中有n个数,需要n轮,而每一轮需要比较的次数是n-1,那么就可以用for循环实现
// 升序
const arr = [23,412,6351,314,62,31,3556,7831,341,31,41,1]
for (let i = 0; i < arr.length-1; i ++ ) { // 确定循环几轮
for(let j = 0; j < arr.length-i-1; j ++) { // 确定每次循环比较的次数
if(arr[j] > arr[j + 1]) {
tem = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tem;
}
}
console.log('第'+ i + '次排序' + arr)
}
// 降序
for (let i = 0; i < arr.length; i ++ ) { // 确定循环几轮
for(let j = 0; j < arr.length-i; j ++) { // 确定每次循环比较的次数
if(arr[j] > arr[j + 1]) {
tem = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tem;
}
}
console.log('第'+ i + '次排序' + arr)
}
sort排序
sort方法就是用于对数组进行排序,sort方法排序可以按照字母或者按照数字,但是要注意!!!,如果是当数字按照字母排序的时候,排到"40"的时候将会排在"5"前面;使用数字排序的话需要通过一个函数做为参数调用;而且使用sort会改变原始数组
const arr = [23,412,6351,314,62,31,3556,7831,341,31,41,1]
// 升序
function sort_s (a,b) {
return a - b;
}
// 降序
function sort_j(a,b) {
return b - a;
}
console.log('sort升序:',arr.sort(sort_s))
console.log('sort降序:',arr.sort(sort_j))
数组去重
Es6 set()方法去重
Set数据结构中所有的元素都是唯一的,不会存在重复的元素;而且set本来就是一个构造函数,用来生成Set数据结构的
const arr = [1,1,1,1,1,12,2,2,2,2,2,2,2,1,41,1,3,1,3,1234]
console.log('set方法:',[...net Set(arr)])
indexOf方法去重
indexOf可以返回某个指定的字符串值,在字符串首次出现的的位置;如果没有检测到指定字符串;则返回“-1”
const arr = [1,1,1,1,1,12,2,2,2,2,2,2,2,1,41,1,3,1,3,1234];
let arr1 = [];
for(let i = 0; i < arr.length; i++) {
if (arr.indexOf(arr[i]) ==== -1)
arr1.push(arr[i])
}
console.log("去重前:",arr)
console.log("去重后:",arr1)
数组求和
数组求和的方法有很多种,就写几种使用比较多的方法
数组中的数据类型都是Number;可以使用for循环
const arr = [12,34,24,634567,123,134,612,35,51]
function sumFor(arr){
let one = 0;
for(let i = 0; i < arr.length; i ++ ){
one += arr[i];
}
return one;
}
console.log('for循环方法:', sum(arr))
some方法:用来检测数组中的元素是否符合指定条件,然后求和
function sumSome(arr) {
let oneSome = 0;
arr.som(function(item) {
oneSome += item;
return false;
})
return oneSome;
}
console.log('some方法:',sumSome(arrr))
map方法:map可以通过指定的函数处理数组的每个元素,然后返回处理后的数组
function sumMap(arr) {
let oneMap = 0;
arr.map(function(item) {
oneMap += item;
});
return oneMap;
}
{
let oneMap = 0;
arr.map(function(item) {
oneMap += item;
});
return oneMap;
}
console.log('map方法:',sumMap(arr))