重温前端基础之-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/