本周学习总结

最新推荐文章于 2024-11-08 22:26:51 发布

地狱三头猫

最新推荐文章于 2024-11-08 22:26:51 发布

阅读量176

点赞数 4

分类专栏： JavaScript 文章标签：学习 javascript

本文链接：https://blog.csdn.net/qq_26807539/article/details/127474106

版权

JavaScript 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

本文详细介绍了JavaScript中数组的各种遍历方法，包括for循环、for...in、for...of、forEach、map等，并重点讲解了冒泡排序和快速排序两种排序算法的实现。此外，还列举了数组的常用方法，如push、pop、sort、reverse等，并提到了对象的创建及遍历。最后，探讨了函数的递归调用原理和对象的创建方式。

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

一、数组的遍历

1、使用for循环遍历

2、使用for...in循环：

for（index in 数组名）{

循环体语句

}

3、使用for...of循环：

for（ value of 数组名）{

循环体语句

}

4、forEach循环遍历：

数组名.forEach（function(value,index){

函数体语句

}）

5、使用map函数遍历数组：实际是对数组的过滤。返回一个新的数组，原数组不变

let 新数组名 = 原数组名.map（function(item){ //item表示数组元素

函数体语句

}）

总结：正常的for循环可以根据自己设定遍历数组，效率也是最高的。for...in按顺序遍历数组的索引，for...of遍历数组的值，forEach两者都可以遍历出来。map遍历原数组的元素，再过滤（根据设定的条件）符合的元素返回到新数组中

二、排序算法

1、冒牌排序

        for (let i = 0; i < arr.length; i++) {
            for (j = i + 1; j < arr.length; j++) {   //从小到大
                if (arr[i] > arr[j]) {
                    let temp = arr[i]
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

2、快速排序（效率更高）

        function quickSort(arr, begin, end) {
            if (begin >= end) return;
            let temp = arr[begin];
            let i = begin;
            let j = end;
            while (i < j) {
                while (arr[j] >= temp && j > i) {
                    j--
                }
                while (arr[i] <= temp && j > i) {
                    i++
                }
                if (j > i) {
                    let t = arr[i]
                    arr[i] = arr[j]
                    arr[j] = t
                }
            }
            arr[begin] = arr[i]
            arr[i] = temp
            quickSort(arr,begin,i-1)
            quickSort(arr,i+1,end)
        }
        let arr = [12, 125, 34, 45, 506, 44, 66, 77, 88, 99];
        quickSort(arr,0,9)
        console.log(arr)