>  기사  >  웹 프론트엔드  >  js 정렬: js 버블 정렬의 알고리즘 원리 및 코드 구현

js 정렬: js 버블 정렬의 알고리즘 원리 및 코드 구현

不言
不言원래의
2018-08-14 15:47:325347검색

이 기사의 내용은 js 정렬에 관한 것입니다. js 버블 정렬의 알고리즘 원리와 코드 구현에 대한 내용입니다. 도움이 필요한 친구들이 참고할 수 있기를 바랍니다.

버블 정렬은 가장 고전적인 정렬 알고리즘이라고 할 수 있습니다. 비교 기반 정렬 알고리즘의 장점은 구현이 간단하고 정렬 수가 적을 때 더 나은 성능을 발휘한다는 것입니다.

알고리즘 원리

인접한 데이터는 소수점 앞에, 큰 숫자를 뒤에 두어 쌍으로 비교됩니다. 앞의 데이터가 뒤의 데이터보다 클 경우 두 숫자의 위치가 바뀌게 됩니다. 앞에 큰 숫자를, 뒤에 소수점을 넣을 수도 있습니다. 앞의 데이터가 뒤의 데이터보다 작을 경우 두 위치를 바꾸세요. 위의 규칙을 구현하려면 2단계 for 루프가 필요합니다. ㅋㅋㅋ 6가지 방법을 사용하세요. 구조 할당 위 코드 다시 작성

js 정렬: js 버블 정렬의 알고리즘 원리 및 코드 구현

var arr=[2,7,1,8,6,4,3,5,9];
function mintomax(par){
  var length=par.length;
  for(var i=0; i<length-1>par[j+1]){
        var temp=par[j+1];
        par[j+1]=par[j];
        par[j]=temp;
      }
    }
  }
  return par;
}
console.log(mintomax(arr));</length-1>
상위-자식 타일링 순서로 정렬

    var arr=[2,7,1,8,6,4,3,5,9];
    function maxtomin(par){
          var length=par.length;
          for(var i=0; i<length-1><li>
    <p></p>es6 구조 할당에 따라 위 코드를 다시 작성</li>
    <ul class=" list-paddingleft-2"></ul>
    <pre class="brush:php;toolbar:false">var arr=[2,7,1,8,6,4,3,5,9];
    function mintomax(par){
      var length=par.length;
      for(var i=0; i<length-1>par[j+1]){
            [par[j],par[j+1]]=[par[j+1],par[j]]
          }
        }
      }
      return par;
    }
    console.log(mintomax(arr));
    function maxtomin(par){
      var length=par.length;
      for(var i=0; i<length-1 console.log><li>
    <p></p>위를 정렬한 결과 code</li>
    <ul class=" list-paddingleft-2"> <li>
    <p></p> </li>
    </ul>
    <ul class=" list-paddingleft-2">관련 추천: <li>
    <p></p>js 정렬: js 삽입의 알고리즘 원리 및 코드 구현 sort</li>
    </ul>
    <ul class=" list-paddingleft-2"><li>js 정렬 애니메이션 시뮬레이션-삽입 sort_javascript 기술<p></p>
    </li></ul>
    <ul class=" list-paddingleft-2"></ul></length-1></length-1>

    위 내용은 js 정렬: js 버블 정렬의 알고리즘 원리 및 코드 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

    성명:
    본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.