1. Javascript的 sort() 办法最罕用最快的办法!

  • 定义:把数组按大小顺序排列
  • @params:能够没有,也能够是函数
  • @return:排好序后的数组
  • 是否扭转原数组:扭转
应用办法:arr.sort():SORT办法中如果不传递参数,是无奈解决10以上数字排序的(它默认依照每一项第一个字符来排,不是咱们想要的成果)
  • 想要实现多位数失常排序,须要给SORT传递一个函数,函数中返回a-b实现升序,返回b-a实现降序:
  • arr.sort(function(a,b){return a-b;});
  • 可用箭头函数示意:arr.sort((a,b) => a-b);
【升序】

【降序】

2. 冒泡排序(从后向前)

点击链接可复制如上代码 控制台查看输入

复制代码

  1. 比拟相邻的元素。如果第一个比第二个大,就替换他们两个地位。
  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最初一对。在这一点,最初的元素应该会是最大的数。
  3. 针对所有的元素反复以上的步骤,除了最初一个。
  4. 继续每次对越来越少的元素反复下面的步骤,直到没有任何一对数字须要比拟。

3. 疾速排序:递归思维,两边疾速的排序,冒泡排序的改良

点击链接可复制如上代码 控制台查看输入

复制代码

Math.floor(x)办法是向下取整,返回小于或等于x的最靠近的整数。
splice(index,num,item)办法是向数组中增加我的项目,或是从数组中删除我的项目,并返回被删除的我的项目。

  1. index是整数,被操作我的项目所在的地位(必须)
  2. num是整数,要删除的我的项目的数量,如果为0,示意不删除(必须)
  3. item是向数组中增加的新我的项目,能够是多个(可选)

    push()办法是向数组开端增加一个或多个新我的项目并返回新数组的长度
    concat()办法连贯两个或多个数组,不会扭转原有数组,返回一个新数组

4. 插入排序

点击链接可复制如上代码 控制台查看输入

复制代码

  1. 在未排序序列中找到最小(大)元素
  2. 并存放到排序序列的起始地位
  3. 而后,再从残余未排序元素中持续寻找最小(大)元素
  4. 而后放到已排序序列的开端。
  5. 以此类推

6. 原生 javascript 数组排序

办法/步骤

1.获取数组中最大的元素

2.把最大值放到数组最初
  • 定义一个两头变量来替换最大值和最初一个元素的值;
  • 定义一个变量来保留最大值所在的地位;

3.应用第二重循环来执行第2步:

4.把第3步封装在函数中:

注意事项:

1.数字排序为升序排列!
2.这种办法会扭转原始数组!