정렬 배열 (자연 정렬)

Question

내가 좋아하는 뭔가를 얻을, 나는

var arr = [1,5,"ahsldk",10,55,3,2,7,8,1,2,75,"abc","huds"]; 

과 내가 그것을 정렬하려고 배열이 있다고 가정 ... (10)가 앞에있는

[1, 1, 10, 2, 2, 3, 5, 55, 7, 75, 8, "abc", "ahsldk", "huds"] 

통지 2, 어떻게 가질 수있는 일이 더 mrhoo에 의해 http://snipplr.com/view/36012/javascript-natural-sort/에서

[1,1,2,2,3,5 ..., "abc", "ahs...",...] 

Answer 1

같은 :

영숫자에서

Array.prototype.naturalSort= function(){ 
    var a, b, a1, b1, rx=/(\d+)|(\D+)/g, rd=/\d+/; 
    return this.sort(function(as, bs){ 
     a= String(as).toLowerCase().match(rx); 
     b= String(bs).toLowerCase().match(rx); 
     while(a.length && b.length){ 
      a1= a.shift(); 
      b1= b.shift(); 
      if(rd.test(a1) || rd.test(b1)){ 
       if(!rd.test(a1)) return 1; 
       if(!rd.test(b1)) return -1; 
       if(a1!= b1) return a1-b1; 
      } 
      else if(a1!= b1) return a1> b1? 1: -1; 
     } 
     return a.length- b.length; 
    }); 
} 

또는 : Javascript Natural Sorting Algorithm by Brian Huisman :

Array.prototype.alphanumSort = function(caseInsensitive) { 
    for (var z = 0, t; t = this[z]; z++) { 
    this[z] = []; 
    var x = 0, y = -1, n = 0, i, j; 

    while (i = (j = t.charAt(x++)).charCodeAt(0)) { 
     var m = (i == 46 || (i >=48 && i <= 57)); 
     if (m !== n) { 
     this[z][++y] = ""; 
     n = m; 
     } 
     this[z][y] += j; 
    } 
    } 

    this.sort(function(a, b) { 
    for (var x = 0, aa, bb; (aa = a[x]) && (bb = b[x]); x++) { 
     if (caseInsensitive) { 
     aa = aa.toLowerCase(); 
     bb = bb.toLowerCase(); 
     } 
     if (aa !== bb) { 
     var c = Number(aa), d = Number(bb); 
     if (c == aa && d == bb) { 
      return c - d; 
     } else return (aa > bb) ? 1 : -1; 
     } 
    } 
    return a.length - b.length; 
    }); 

    for (var z = 0; z < this.length; z++) 
    this[z] = this[z].join(""); 
} 

Answer 2

당신은 항상 숫자와 혼합되지 않은 알파의 문자열을 가정 할 수 있다면, 난 그냥 분할 및 정복 할 것입니다. typeof를 사용하여 숫자를 새로운 배열로 분할하십시오. 둘 다 독립적으로 정렬 한 다음 두 배열을 조인하십시오.

Answer 3

만 알파벳이 정수 항목, 당신은 간단한 코드를 고수 할 수있는 경우 :

var arr = [1,5,"ahsldk",10,55,3,2,7,8,1,2,75,"abc","huds"]; 
arr.sort(function(a, b) 
{ 
    if (a == b) 
     return 0; 

    var n1 = parseInt(a, 10); 
    var n2 = parseInt(b, 10); 
    if (isNaN(n1) && isNaN(n2)) { 
     //both alphabetical 
     return (a > b) ? 1 : 0; 
    } 
    else if (!isNaN(n1) && !isNaN(n2)) { 
     //both integers 
     return (n1 > n2) ? 1 : 0; 
    } 
    else if (isNaN(n1) && !isNaN(n2)) { 
     //a alphabetical and b is integer 
     return 1; 
    } 

    //a integer and b is alphabetical 
    return 0; 
}); 

근무 예 : http://jsfiddle.net/25X2e/

Answer 4

원래의 질문에 따라, 짧은 달콤한 :

var arr = [1,5,"ahsldk",10,55,3,2,7,8,1,2,75,"abc","huds"]; 
arr.sort(function(a,b){ 
    var a1=typeof a, b1=typeof b; 
    return a1<b1 ? -1 : a1>b1 ? 1 : a<b ? -1 : a>b ? 1 : 0; 
}); 
// [1, 1, 2, 2, 3, 5, 7, 8, 10, 55, 75, "abc", "ahsldk", "huds"] 

(유형별로 정렬 한 다음 값순으로 정렬)

---

더-완전한 기능을 갖춘 자연 종류 : 당신이 "1.2"전에 정렬 "1.13"를 원하는 경우 naturalSort와

var items = ['a1c', 'a01', 'a1', 'a13', 'a1a', 'a1b', 'a3b1', 'a1b0', 
 
      'a1b3', 'a1b1', 'dogs', 'cats', 'hogs', 'a2', '2', '20', 
 
      1, 13, 1.1, 1.13, '1.2', 'a']; 
 
    
 
console.log(naturalSort(items)) 
 
    
 
function naturalSort(ary, fullNumbers) { 
 
    var re = fullNumbers ? /[\d\.\-]+|\D+/g : /\d+|\D+/g; 
 

 
    // Perform a Schwartzian transform, breaking each entry into pieces first 
 
    for (var i=ary.length;i--;) 
 
    ary[i] = [ary[i]].concat((ary[i]+"").match(re).map(function(s){ 
 
     return isNaN(s) ? [s,false,s] : [s*1,true,s]; 
 
    })); 
 

 
    // Perform a cascading sort down the pieces 
 
    ary.sort(function(a,b){ 
 
    var al = a.length, bl=b.length, e=al>bl?al:bl; 
 
    for (var i=1;i<e;++i) { 
 
     // Sort "a" before "a1" 
 
     if (i>=al) return -1; else if (i>=bl) return 1; 
 
     else if (a[i][0]!==b[i][0]) 
 
     return (a[i][1]&&b[i][1]) ?  // Are we comparing numbers? 
 
       (a[i][0]-b[i][0]) :   // Then diff them. 
 
       (a[i][2]<b[i][2]) ? -1 : 1; // Otherwise, lexicographic sort 
 
    } 
 
    return 0; 
 
    }); 
 

 
    // Restore the original values into the array 
 
    for (var i=ary.length;i--;) ary[i] = ary[i][0]; 
 
    return ary; 
 
}

가, 두 번째 매개 변수로 true를 전달합니다.

Answer 5

// 대부분의 자연 종류의

그래서 '파일 2'는 'file10'전에 정렬, 정렬 문자열입니다.

당신이 배열의 전면을 정렬 할 필요가 실제 숫자를 혼합하는 경우

,

음수와 하이픈으로 구분 된 숫자는 해석 고통 때문이다.

'0'이있는 문자열은주의해야하므로 'part002'는 'part010'보다 먼저 정렬됩니다.

function natSort=function(as, bs){ 
    var a, b, a1, b1, 
    rx= /(\d+)|(\D+)/g, rd= /\d/, rz=/^0/; 
    if(typeof as=='number' || typeof bs=='number'){ 
     if(isNaN(as))return 1; 
     if(isNaN(bs))return -1; 
     return as-bs; 
    } 
    a= String(as).toLowerCase(); 
    b= String(bs).toLowerCase(); 
    if(a=== b) return 0; 
    if(!(rd.test(a) && rd.test(b))) return a> b? 1: -1; 
    a= a.match(rx); 
    b= b.match(rx); 
    while(a.length && b.length){ 
     a1= a.shift(); 
     b1= b.shift(); 
     if(a1!== b1){ 
      if(rd.test(a1) && rd.test(b1)){ 
       return a1.replace(rz,'.0')- b1.replace(rz,'.0'); 
      } 
      else return a1> b1? 1: -1; 
     } 
    } 
    return a.length - b.length; 
} 

에 Array.sort (natSort)는

Answer 6

이 정제된다.

var arr = [1,5,"ahsldk",10,55,3,2,7,8,1,2,75,"56","abc","huds"]; 
    arr.sort(
       function (a,b){ 
        if (isNaN(a)&&isNaN(b)) return a<b?-1:a==b?0:1;//both are string 
        else if (isNaN(a)) return 1;//only a is a string 
        else if (isNaN(b)) return -1;//only b is a string 
        else return a-b;//both are num 
       } 
    ); 

결과 : 1 | 1 | 2 | 2 | 3 | 5 | 7 | 8 | 10 | 55 | 56 | 75 | ABC | ahsldk | HUD의 |