排序算法、回调函数

104 阅读1分钟
join() 返回一串指定格式的字符串,默认格式是“,”
indexof() 查找指定的成员,找到了返回下标,找不到返回-1
includes() 找到了返回true,找不到返回false


1、forEach

 需要一个回调函数.这个函数可以是匿名函数
 遍历没有返回值,如果是空的会自动跳过,是不能被中断

2、map

  需要一个回调函数.这个函数可以是匿名函数
  会返回一个新的数组。新数组的内容由回调函数的return来决定
  

3、some

 如果有1个或多个条件满足,就返回true
 

4、every

默认值是false
所有成员满足条件时,才返回true

5、filter

 返回一个新的数组,数组的成员,是满足条件的成员
 

6、reduce

  包含两个参数,其回调的函数有四个参数
  pre 上一次返回值
  cur 当前

image.png

冒泡排序

1、外循环-1
2、内循环-1又-i
3、内循环相邻的2个比较大小
4、邻里交互位置

R42C2$JZUG~_H7503EJ~_01.png

选择排序

 整体的选择
 

image.png

快速排序

1.定义一个方法,该方法需要传入一个数组;
2.判断数组的长度是否大于等于2,如果不等于,就返回该数组;
3.找出数组的中间下标,数组的长度/2,向下取整;
4.根据中间下标,把中间数,从原来数组中扣出来;
5.准备2个空数组,遍历原来的数组,大于中间数的放置右边,小于中间数的放置左边;
6. 左边数组+中间数 +右边数组。

@CM(1IHX7}M128K299A`W6P.png