算法---数组的去重和排序

Alice_66

已于 2024-02-18 13:22:29 修改

阅读量102

点赞数 4

文章标签：算法数据结构 javascript

于 2024-02-18 12:52:31 首次发布

本文链接：https://blog.csdn.net/elena_705/article/details/136139671

版权

本文详细介绍了如何使用JavaScript对数组进行去重，以及实现冒泡排序、插入排序和快速排序等经典排序算法的过程。通过代码展示了如何利用Set和Map数据结构以及数组方法来简化数组操作。

摘要由CSDN通过智能技术生成

数组的去重
let arr = [1,2,3,5,7,4,3]
let list = []

list = [...new Set(arr)]
list = Array.from(new Set(arr))

for(let i=0;i<arr.length;i++) {
    let item = arr[i]
    if(list.indexof(item) === -1) {
        list.push(item)
    }
}

拿数组中的每项向新容器中存储，如果已经存储过了，把当前项干掉
let obj = {}
for(let i=0;i<arr.length;i++) {
    let item = arr[i]
    if(typeof obj[item] !== 'undefined') {
        arr[i] = arr[arr.length - 1]
        arr.length --
        i --
        continue
    }
    obj[item] = item
}

arr.sort((a,b) => a-b)
arr.join('@') + '@'
let reg = /(\d+@)\1*/g
arr.replace(reg, (val, group1) => {
    arr.push(Number(group1.slice(0,group1.length-1)))
})

数组的排序

// 冒泡排序
function bubble(arr) {
    let temp = null
    for(let i=0; i<arr.length-1;i++) {
        for(let j=0;j<arr.length - 1-i; i++) {
            if(arr[j] >arr[j+1]) {
                temp = arr[j]
                arr[j] =  arr[j + 1]
                arr[j + 1] = temp
            }
        }
    }
    return arr
}

// 插入排序
for(let i=o; i<arr.length; i++) {
    let a = arr[i]
    for(let j=handle.length; j>=0;j--) {
        let b = handle[j]
        if(a > b) {
            handle.splice(j+1,0,a)
            break
        }
        if(j === 0) {
            handle.unshift(a)
        }
    }
}

// 快排序
function quick() {
    if(arr.length <= 1) {
        return arr
    }
    let middleIndex = Math.floor(arr.length/2)
    let middleValue = arr.splice(middleIndex,1)[0]
    let arrLeft = [], arrRight = [];
    for(let i=0; i<arr.length; i++) {
        let item = arr[i]
        item < middleValue ? arrLeft.push(item) : arrRight.push(item)
    }
    return quick(arrLeft).concat(middleValue, quick(arrRight))
}