web前端学习历程--排序

一、js排序方法

1、按字母顺序排列：

arr.sort()

2、按数值从小到大：

function sortNumber(a,b)//排序函数
{
return a - b
}

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort(sortNumber)) //1,5,10,25,40,1000

3、数组分组

var $arr=[1,1,1,1,2,33,44,12,3,4,4,4,4,4,6,6,6,6,6,6,6,6,6,7,7,7,7,7,123,34,12,2,2,133,33];
　　　　　//先进行排序
        $arr=$arr.sort(function(a,b){
            return a-b;
        })
        var hash={};
        var arr=[];
        var n=-1;
        for(var i=0;i<$arr.length;i++){
            if(!hash[$arr[i]]){
                n++;
                hash[$arr[i]]=true;
                arr[n]=[];
            };
            arr[n].push($arr[i]);
        }
        console.log(arr);

封装一下：

Array.prototype.sortGroup=function(){
            var arr=[],hash={},result=[],n=-1,len=this.length;
            arr=this.sort(function(a,b){
                return a-b;
            })
            for(var i=0;i<len;i++){
                if(!hash[arr[i]]){
                    n++;
                    hash[arr[i]]=true;
                    result[n]=[];
                };
                result[n].push(arr[i]);
            }
            return result;
}
var a=[1,2,3,3,3,3,3,3,11,23,23,23,11];
console.log(a.sortGroup())  //
   结果：[[1],[2],[3,3,3,3,3,3],[11,11],[23,23,23]]

二、排序算法

1、冒泡排序:

解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。

　　　2.第一轮的时候最后一个元素应该是最大的一个。

　　　3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。