重温前端基础之-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(!Array.isArray(arr)){

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

　　}

　　if(arr.length<=1){

　　　　return arr;

 31　　 }

　　var temp,i,j;

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

 37　　　　 for(j=0;j<arr.length-i-1;j++){

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

　　　　　　　　temp = arr[j];

　　　　　　　　arr[j] = arr[j+1];
　　　　　　　　arr[j+1]=temp;

　　　　　　}

　　　　}


 51　　 }
　　return arr;

}

//改进版冒泡排序：（添加一个标志位，可以让已经排过序的不用重复遍历）

function bubbbleSort(arr){

　　if(!Array.isArray(arr)){

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

　　}

　　if(arr.length<=1){

　　　　return arr;

　　}

　　var pos,temp,j;
　　var i = arr.length-1;//初始时,最后位置保持不变

　　while(i>0){
 76　　　　 pos = 0;//每一轮循环，位置从0开始。
　　　　for(j=0;j<i;j++){
　　　　　　if(arr[j]>arr[j+1]){
　　　　　　　　pos = j;
　　　　　　　　temp = arr[j];
　　 　　　　　 arr[j] = arr[j+1];
　　　　　　　　arr[j+1]=temp;

　　　　　　}

　　　　}

　　　　i=pos;
　　}
　　return arr;

}

 

//3、快速排序(原理是，1、找一个基值，一般是数组的中间数，2、然后将大于中间值的数放右边，小于中间值的数放左边，3、然后递归第二步，4返回拼接好排序后的数组)

function quickSort(arr){
　　if(!Array.isArray(arr)){
　　　　return new Error("arr不是数组");
　　}

　　if(arr.length<=1){
　　　　return arr;
　　}
　　var i,left = [],right = [];
　　var midIndex = Math.floor(arr.length/2);
　　var midItem = arr.splice(midIndex,1)[0];//此处要把中间值从数组中去掉。
　　for(i=0;i<arr.length;i++){
　　　　if(arr[i]<midItem){
　　　　　　left.push(arr[i]);
　　　　}else{
　　　　　　right.push(arr[i]);
　　　　}
　　}
117　　 return quickSort(left).concat([midItem],quickSort(right));
}

 参考文章：http://web.jobbole.com/87968/