数组去重并排序

冒泡排序

    //数组元素个数-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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容