JavaScript的数组排序

1. 数组排序

function bubbleSort(arr) {
	//外层循环，共要进行arr.length次求最大值操作 
	for (var i = 0; i < arr.length; i++) {
		//内层循环，找到第i大的元素，并将其和第i个元素交换 
		document.writeln("i="+i+"<br/>");
		for (var j = i+1; j < arr.length; j++) {
			document.writeln("j="+j+"<br/>");
			if (arr[i] > arr[j]) {
				//交换两个元素的位置 
				var temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

var arr = [32, 55, 78, 43, 78, 10, 45, 20, 9, 89];
bubbleSort(arr);

//输出：89,78,78,55,45,43,32,20,10,9 
for (var i = 0; i < arr.length; i++) {
	document.write(arr[i] + ",");
}

 

 

2. 数组去重复

Array.prototype.delRepeat=function(){
	var newArray=[];
	var len=this.length;
	for (var i=0;i<len ;i++){
		for(var j=i+1;j<len;j++){
			if(this[i]===this[j]){
				j=++i;
			}
		}
		newArray.push(this[i]);
	}
	return newArray;
}