算法

发表于 | 更新于 | 分类于

冒泡排序

1
2
3
4
5
6
7
8
9
10
11
12
13
function bubbleSort1(arr){
	for(var i=0;i<arr.length;i++){
		for(var j=0;j<arr.length-i-1;j++){
			if(arr[j]>arr[j+1]){
			      var val=arr[j];
                  arr[j]=arr[j+1];	
			      arr[j+1]=val;
			}
		}
         }	
         return arr	
}
  console.log(bubbleSort1([4,5,21,5,4,1,12,5,4,1,2])）

快速排序

1
2
3
4
5
6
7
8
9
10
11
12
13
var bubbleSort2=function(arr){  
    for(var i=0;i<arr.length-1;i++){  
        for(var j=i+1;j<arr.length;j++){  
            if(arr[i]>arr[j]){
                var temp=arr[i];  
                arr[i]=arr[j];  
                arr[j]=temp;  
            }  
        }  
    }   
    return arr;  
}  
console.log(bubbleSort2([4,5,21,5,4,1,12,5,4,1,2]))

解析地址栏参数

1
2
3
4
5
6
7
8
9
10
11
12
13
var url = "http://www.taobao.com/index.php?key0=0&key1=1&key2=2";

 function parseQueryString(url){
     var str = url.split("?")[1];   //通过?得到一个数组,取?后面的参数
         items = str.split("&"); 
          var arr,name,value;
        for(var i=0; i<items.length; i++){
            arr = items[i].split("=");    //["key0", "0"]
            name = arr[0];
            value = arr[1];
            this[name] = value;
     }
 }

去重

1
2
3
4
5
6
7
8
9
10
11
12
Array.prototype.quchong=function(){
	var arr=[];
	var json={};
	for(var i=0;i<this.length;i++){
		if(!json[this[i]]){
			arr.push(this[i]);
			json[this[i]]=1;
		}
	}
          return arr
}
var arr1 = [112,112,34,'你好',112,112,34,'你好','str','str1'];