js数组排序两种写法(冒泡)

来源:互联网 发布:合同执行情况跟踪软件 编辑:程序博客网 时间:2024/04/28 23:15

js实现数组的排序方法(sort方法)

var arrObj = new Array (1,8,7,6);

arrObj.sort();

console.log(arrObj.join(","))


如果自己想实现sort方法用冒泡排序的方式(推荐理由:简单易懂,稳定,貌似速度不能达到最优)

(1)普通函数写法

function arrSort(){
for(var i = 0;i<arr.length-1;i++){
for(var j = 0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp ;
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}
var arr = [2,4,1,3,8,5,7];
arrSort(arr);
console.log("after:" + arr);*/

(2)利用prototype的扩展写法

Array.prototype.arrSort = function(){
for(var i = 0;i<this.length-1;i++){
for(var j = 0;j<this.length-i-1;j++){
if(this[j]>this[j+1]){
var temp;
temp = this[j+1];
this[j+1] = this[j];
this[j] = temp;
}
}
}
return this;
}
var arr = new Array(1,35,4,121,6,14,8,58);
arr.arrSort()
console.log(arr);

0 0