冒泡排序
//數(shù)組元素個(gè)數(shù)-1
for (var i = 0; i < arr.length - 1; i++) {
// 數(shù)組元素個(gè)數(shù)-1-i
for (var j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] <= arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
方法排序(排降序)
var arr = [4,5,3,1,2];
//sort默認(rèn)升序排序
//arr.sort();
console.log(arr);
//排降序，給出排序的標(biāo)準(zhǔn)
//排序的標(biāo)準(zhǔn)是一個(gè)函數(shù)
arr.sort(compare);
function compare(v1, v2) {
if (v1 < v2) {
return 1;
}
return -1;
}
console.log(arr);
關(guān)于a.sort(function(a,b){return a-b})的解釋比較詳細(xì)的網(wǎng)站
去重并排序方法一
//第一種，把非重復(fù)的的元素放到一個(gè)新的數(shù)組里面，返回新的數(shù)組溪北，并實(shí)現(xiàn)排序
//精髓：永遠(yuǎn)比較i與i~是否相等
var arr = [2,1,1,1,4,3,7,4];
function removeRepeat (arr) {
var b = [],n = arr.length,i,j;
for (i = 0; i < arr.length; i++) {
for (j = i + 1;j < arr.length;j++) {
if (arr[i]==arr[j]) {
i++;
}
}
b.push(arr[i]);
}
return b.sort();
}
console.log(removeRepeat(arr));
去重并排序方法二
var arr = [2,3,5,6,1,1,1,5,3,8,3,4,23,42,9,88,44];
function removeRepeat1(a){
for(var i=0;i<a.length;i++){
for(var j=i+1;j<a.length;j++){
if(a[i]===a[j]){
a.splice(j,1);
j--; //否則若是多個(gè)一樣的數(shù)字連在一起則只能去掉一個(gè)
}
}
}
return a.sort(function(a,b){return a-b});
}
console.log(removeRepeat1(arr));
關(guān)于a.sort(function(a,b){return a-b})的解釋比較詳細(xì)的網(wǎng)站
去重并排序方法三：
相互比較元素答捕，碰到相同的則跳出循環(huán)
var arr = [2,3,5,6,1,1,1,5,3,8,3,4,23,42,9,88,44];
function removeRepeat2(a) {
var b = [], n = a.length, i, j;
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++){
if (a[i] === a[j]){
console.log(i)
j=false;
break;
}
}
if(j) b.push(a[i]);
}
return b.sort(function(a,b){return a-b});
}
console.log(removeRepeat2(arr));
去重并排序方法四
保證新數(shù)組中元素唯一
var arr = [2,3,5,6,1,1,1,5,3,8,3,4,23,42,9,88,44];
function removeRepeat4(a){
var m=[],f;
for(var i = 0;i<a.length;i++){
f = true;
for(var j=0;j<m.length;j++){
if(a[i]===m[j]){
f=false;
break;
}
}
if(f){
m.push(a[i]);
}
}
return m.sort(function(a,b){return a-b});
}
console.log(removeRepeat4(arr));
去重并排序方法五
原型對(duì)象
var arr = [2,3,5,6,1,1,1,5,3,8,3,4,23,42,9,88,44];
function removeRepeat5(arr){
var m, n=[], o= {};
for (var i = 0; (m= arr[i])!==undefined; i++)
if (!o[m]){//利用原型對(duì)象屬性名唯一
n.push(m);
o[m]=true;
}
return n.sort(function(a,b){return a-b});
}
console.log(removeRepeat5(arr));
注意：椎瘟！undefined == true
