>웹 프론트엔드 >JS 튜토리얼 >js 배열의 정렬 정렬 방법 재구성_javascript 기술

js 배열의 정렬 정렬 방법 재구성_javascript 기술

WBOY
WBOY원래의
2016-05-16 18:04:451430검색

이 정렬은 쌍별 비교입니다.
이 배열을 가져와 내림차순으로 정렬합니다. var a = [3, 1, 5, 6, 4, 2]
첫 번째 비교: 첫 번째 값을 이 배열의 다른 요소와 비교
3 대 1
3 대 5 //5가 더 크기 때문에 교환 결과는 a = [5, 1, 3, 6, 4, 2]가 됩니다.
5 ~ 6 //교환 결과는 a =입니다. [6 , 1, 3, 5, 4, 2];
6 ~ 4
6 ~ 2
1차 최종 결과 a = [6, 1, 3, 5, 4, 2 ];
두 번째 비교: 두 번째 값을 이 값 다음의 요소와 비교합니다.
1 ~ 3 //교환하여 a = [6, 3, 1, 5, 4, 2]; 3 to 5 //a = [6, 5, 1, 3, 4, 2]를 교환합니다.
5 to 4
5 to 2
두 번째 라운드의 최종 결과는 a = [6, 5, 1, 3, 4, 2];
이런 식으로 교환
3차 최종 결과 a = [6, 5, 4, 1, 3, 2]
최종 결과 4라운드 a = [6, 5, 4, 3, 1, 2];
5라운드 최종 결과 a = [6, 5, 4, 3, 2, 1]; 재구성 방법은 다음과 같습니다.


Array.prototype .fst = function(fn){
var fn = fn || function(a, b){ return a > b;}
for(var i=0; ifor(var j=i; j< ;this.length; j ){
if(fn(this[i], this[j]) > 0){
var t = this[ i];
this[i] = this [j];
}
}
return this; 🎜>

실제 데모 보기





색인[Ctrl A 모두 선택 참고:
외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다 ]
성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.