attribute_javascript 기술을 통한 js 객체 배열 빠른 정렬

추천 프로그램에 따라 IE에서 실행해 보았는데, 실제로 정렬 시간이 매우 짧습니다.

코드 복사 코드는 다음과 같습니다.

<script> <br> * 셔플 <br>*/ <br>function getRandomPlayCard(m){ <br>var array1=new Array(m) <br>for(var i=0;i<m;i ){ <BR>var rnd=Math.floor(Math.random()*(i 0.99999)) <BR>array1[i]=array1[rnd]; <BR>array1[rnd]=i; <BR>} <BR>return array1; <BR>}; <BR>/* <BR>* 속성별 정렬 또는 "정렬 기준을 얻는 함수"별 정렬. <BR>* @method soryBy <BR>* @static <BR>* @param {array} arr 처리할 배열<BR>* @param {string|function} prop 속성별 정렬, get<BR>* @param {boolean} desc 내림차순<BR>* @return {array} 반환 정렬 <BR>*/ <BR>var sortBy =function (arr, prop, desc){ <BR>var props=[], <BR>ret=[], <BR>i=0, <🎜 다음의 새 배열 >len=arr.length; <BR>if(typeof prop=='string') { <BR>for(; i<len; i ){ <BR>var oI = arr[i](props [i] = new String(oI && oI[prop] || ''))._obj = oI <BR>} <BR>} <BR>else if(typeof prop=='function') { <BR> for(; i<len i ){ <BR>var oI = arr[i] <BR>(props[i] = new String(oI && prop(oI) || ''))._obj = oI; <BR>} <BR>} <BR>else { <BR>throw '잘못된 매개변수 유형' <BR>} <BR>props.sort() <BR>for(i=0; i<len; i ) { <BR>ret[i] = props[i]._obj; <BR>if(desc) ret.reverse() <BR>return <BR>}; var i=0;i<1000;i ){ <BR>document.write('<div>a' i '</div>') <br>} <br>var els=document.getElementsByTagName(' div'); <br>var 카드=getRandomPlayCard(els.length); <br>var randomEls=[] <br>for(var i=0,len=cards.length;i<len;i ) randomEls[ 카드[i]]=els[i];//섞은 카드에 따라 요소 배열을 섞습니다<BR>alert(['총 개수: ',randomEls.length,'순서를 섞은 후: ',randomEls[0] .innerHTML,randomEls[randomEls.length-1].innerHTML]); <BR>var d0=new Date(); <BR>var elsSorted=sortBy(randomEls,function(el){return el.sourceIndex 100000000;}) <BR>alert(['총 개수:',elsSorted.length,'시간이 많이 걸리는 정렬:',new Date()-d0,'재정렬 후: ',elsSorted[0].innerHTML,elsSorted[elsSorted.length- 1] .innerHTML]); <BR></script>


배열의 기본 정렬은 내부적으로 사용하는 정렬 알고리즘으로 인해 비교 함수를 전달할 때 여러 번 비교해야 합니다. 시간이 걸리는 것은 당연하다.
위의 빠른 정렬에는 다중 비교가 없지만
그러나
1. el 속성 값을 꺼내고 속성 값을 사용하여 String 객체를 생성합니다.

2. String 개체에 el을 추가합니다.
3. String 객체를 사용하여 배열을 구성합니다.
4. 기본 정렬을 사용하여 문자열 개체 배열을 정렬합니다.
5. 정렬된 String 배열에서 el을 순서대로 제거합니다.
정렬된 el 배열을 얻게 됩니다.