js 정렬 알고리즘: js 선택 정렬의 알고리즘 원리 및 코드 구현

선택 정렬도 간단하고 직관적인 정렬 알고리즘입니다. 이 글은 js 정렬 알고리즘에 관한 것입니다: js 선택 정렬의 알고리즘 원리와 코드 구현입니다. 도움이 필요한 친구들이 참고할 수 있기를 바랍니다.

알고리즘 원리

• 처음에 시퀀스에서 가장 작은(큰) 요소를 찾아 정렬된 시퀀스로 시퀀스의 시작 부분에 배치합니다.

• 그런 다음 정렬되지 않은 나머지 요소 중에서 가장 작은(큰) 요소를 계속 찾아 정렬된 시퀀스의 마지막에 배치합니다.

• 모든 요소가 정렬될 때까지 계속됩니다.

참고: 선택 정렬과 버블 정렬의 차이점: 버블 정렬은 인접한 두 요소의 위치를 ​​잘못된 순서로 교환하여 현재 가장 작은(큰) 요소를 적절한 위치에 배치합니다. 선택 정렬은 각 순회 중에 현재 가장 작은(큰) 요소의 위치를 ​​기억하고 마지막으로 적절한 위치에 배치하기 위해 한 번의 교환 작업만 필요합니다.

js 선택 정렬 코드 구현

• selection sorting은 작은 것에서 큰 것으로 배열 정렬을 구현합니다.

function mintomax(par){
  for(var i=0; i<par.length-1; i++){
    for(var j=i+1; j<par.length; j++){
      if(par[j]<par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(mintomax(arr));

• selection sorting은 큰 것에서 작은 것으로 배열 정렬을 구현합니다

function maxtomin(par){
  for(var i=0; i<par.length-1; i++){
    for(var j=i+1; j<par.length; j++){
      if(par[j]>par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(maxtomin(arr));

• 정렬 위 코드 결과 후

관련 추천:

JS 버블 정렬 선택 정렬 및 삽입 정렬 예제 분석

php 배열 정렬 방법 공유(버블 정렬, 선택 정렬)

JavaScript의 선택 정렬에 대한 자세한 설명

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