JavaScript常见算法面试题

最新推荐文章于 2022-03-02 03:40:06 发布

原创最新推荐文章于 2022-03-02 03:40:06 发布 · 459 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #面试题

web前端开发专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的数组去重方法及冒泡排序算法。通过创建一个临时对象来记录数组中出现过的元素，实现了数组的快速去重，并通过冒泡排序将去重后的数组进行升序排列。

//数组去重
        var arr = [1,2,3,5,6,9,8,9,5,3,2,10,1,7,4];
        function deleteRepetition (arr) {
            var tmp = {};
            var newArr = [];
            for(var i =0; i < arr.length; i++){
                if (!tmp[arr[i]]) {
                    tmp[arr[i]] = true;
                    newArr.push(arr[i]);
                }
            }
            sortArr(newArr);
            console.log(newArr);
        }
        //冒泡排序
        function sortArr(arr){
            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]) {
                        var count = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = count;
                    }
                }
            }
        }
        deleteRepetition(arr);