重温前端基础之-js排序算法

Posted happyYawen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了重温前端基础之-js排序算法相关的知识,希望对你有一定的参考价值。

javascript数组常用的方法:

push():返回值,数组新的长度

pop():返回值,被删除的数组末尾元素

shift():返回值,被删除的数组首部元素

unshift():返回值,数组新的长度

concat():返回值,拼接后新的数组

slice():返回值,截取的新的数组

splice():返回值,被插入/删除/替换元素后的数组

map():返回新的数组

filter():返回被筛选后的新的数组

reduce():返回新的数组

sort():返回排序后的新的数组

与数组有关的两个:

join():将数组转化为用特殊符号分割的字符串

reverse():将数组顺序逆转

不常用的:

every()

some()

 

1、使用sort方法进行排序的算法如下:

字符串排序:

var arr = [George,John,Thomas,James,Adrew,Martin];

arr.sort();

数字排序:

var arr = [4,3,7,10,15,30,22];

arr.sort(function(a,b){
return a-b>0;
})

2、冒泡排序:

function bubbbleSort(arr){

  if(!arr.isArray()){

    return  new Error("arr不是数组");

  }

  if(arr.length<=1)}{

   return arr;

 }

  var temp,i,j;

  for(i=0;i<arr.length;i++){

    for(j=0;j<i;j++){

      if(arr[j]>arr[j+1]){

        temp = a[j];

  a[j] = a[j+1];

        a[j+1]=temp;

      }

    }

    return arr;

  }

}



以上是关于重温前端基础之-js排序算法的主要内容,如果未能解决你的问题,请参考以下文章

重温基础算法内部排序之归并排序法

重温基础算法内部排序之归并排序法

重温基础算法内部排序之冒泡排序法

重温基础算法内部排序之快速排序法

重温基础算法内部排序之快速排序法

重温基础算法内部排序之基数排序法