js陣列排序的幾種方法

2021-08-20 21:36:16 字數 979 閱讀 2618

// sort() 陣列物件排序 其原理是氣泡排序,即比較相鄰的元素,如果第乙個比第二個大,就交換他們兩個。

var arr = [,,

,];

console.log(arr);

console.log(arr[0]);

var compare = function(obj1,obj2)else if(val1 > val2)else

}console.log("陣列物件排序:");

var sortarr = arr.sort(compare);

console.log(sortarr);

console.log(sortarr[0]);

//插入排序,每次處理就是將無序數列的第乙個元素與有序數列的元素從後往前逐個進行比較,找出插入位置,將該元素插入到有序數列的合適位置中

var canarr = [0,4,2,6,7,8,2,14,57,8,99,0,45,32,12,1,1,1,1,45,0,9,8,7,6,5,4,3,2,115,67,68,56,55,43,21];

console.log(canarr);

var qucharr = canarr.distinct();

console.log(qucharr);

//插入排序

function insert(arr)    

}   

}   

//降序

for (var i = 1; i < arr.length; i++)          }   

}  return arr;

}console.log("插入排序:");

console.log(insert(qucharr));

//氣泡排序 即比較相鄰的元素,如果第乙個比第二個大,就交換他們兩個。

function bubble(arr)  

//    }

// }

for (var i =0;i

陣列排序的幾種方法

演算法步驟 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。氣泡排序 functio...

js 陣列去除的幾種方法

我總共想出了三種演算法來實現這個目的 array.prototype.unique1 function return n array.prototype.unique2 function r n為hash表,r為臨時陣列 for var i 0 i this.length i 遍歷當前陣列 retu...

js 陣列去重的幾種方法

問題 隨機10個不相同的數 數值範圍11 25之間的 並且存放到陣列中 函式 隨機生成乙個從min到max的數 function randfn min,max 方法1 遍歷已存入的數和當前隨機的數比較,引入開關判斷是否存放 var arr for var i 0 i 10 i if flag con...