JS 배열 정렬 방법 예시 분석

이 기사의 예에서는 JS 배열 정렬 방법을 설명합니다. 다음과 같이 참고할 수 있도록 모든 사람과 공유하세요.

방법 1. 버블 정렬

아이디어: 배열의 첫 번째 요소와 두 번째 요소를 순서대로 비교합니다(첫 번째 요소가 더 큰 경우). 두 번째 요소보다 위치가 바뀌므로 위치 교환 기능과 비교 기능 두 가지 기능이 필요합니다

비교 라운드 수는 배열의 길이입니다

var arr=[2,58,49,26,34];
function change(f,s){
  var temp=arr[f];
  arr[f]=arr[s];
  arr[s]=temp;
}
for(var i=0;i<arr.length;i++){
  for(var j=0;j<arr.length-1;j++){
    if(arr[j]>arr[j+1]){
      change(j,+j+1);
    }
  }
}
alert(arr);

방법 2. 선택 정렬

배열에서 최소값을 찾아 배열의 첫 번째 위치에 던진 후 나머지 배열을 반복합니다

var arr=[2,58,49,26,34];
function change(){
  if(arr.length==1){
    return arr;
  }
  var iMin=arr[0];
  var index=0;
  for(var i=0;i<arr.length;i++){
    if(arr[i]<iMin){
      iMin=arr[i];
      index=i;
    }
  }
  var prev=arr.splice(index,1);
  return prev.concat(change(arr));
}
alert(change(arr));

위 내용은 JS Array 정렬 방법 예시 분석 내용이며, 더 많은 관련 글은 PHP 중국어 홈페이지(www.php.cn)를 참고해주세요!