冒泡排序
//数组元素个数-1
for (var i = 0; i < arr.length - 1; i++) {
// 数组元素个数-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默认升序排序
//arr.sort();
console.log(arr);
//排降序，给出排序的标准
//排序的标准是一个函数
arr.sort(compare);
function compare(v1, v2) {
if (v1 < v2) {
return 1;
}
return -1;
}
console.log(arr);
关于a.sort(function(a,b){return a-b})的解释比较详细的网站
去重并排序方法一
//第一种，把非重复的的元素放到一个新的数组里面，返回新的数组，并实现排序
//精髓：永远比较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--; //否则若是多个一样的数字连在一起则只能去掉一个
}
}
}
return a.sort(function(a,b){return a-b});
}
console.log(removeRepeat1(arr));
关于a.sort(function(a,b){return a-b})的解释比较详细的网站
去重并排序方法三：
相互比较元素，碰到相同的则跳出循环
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));
去重并排序方法四
保证新数组中元素唯一
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));
去重并排序方法五
原型对象
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]){//利用原型对象属性名唯一
n.push(m);
o[m]=true;
}
return n.sort(function(a,b){return a-b});
}
console.log(removeRepeat5(arr));
注意：！undefined == true
