정렬 기능 없이 Javascript에서 배열을 어떻게 정렬합니까?

기본 자바스크립트 정렬 기능을 사용하지 않고 배열을 정렬합니다.
Javascript에서 배열을 정렬하는 방법에는 여러 가지가 있습니다. 가장 인기 있는 것 중 하나가 버블 정렬(Bubble Sort)입니다

문제 - 정수 배열이 있습니다. 배열을 정렬하세요.
정렬은 오름차순 또는 내림차순일 수 있습니다.

const array = [5,3,8,6,2]

자바스크립트 정렬 기능을 사용하지 않고 정렬하고 정렬하는 것이 버블 정렬입니다.

버블정렬
버블 정렬은 가장 간단한 정렬 알고리즘 중 하나입니다. 배열 목록을 반복적으로 살펴보고 인접한 요소를 비교하고 순서가 잘못된 경우 교체합니다. 그렇지 않으면 교체가 없습니다. 이 과정은 목록이 정렬된 순서로 정렬될 때까지 계속됩니다.

function bubbleSort(arr){
  let n = arr.length;
  for (let i=0; i<n-1; i++){
    for (let j=0; j<n-i-1; j++){
      if(arr[j]>arr[j+1]{
        let temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
    }
}
  }
 return arr;
}

let array = [5,3,8,6,2]
consol.log("sorted Array ", bubbleSort(array));

버블 정렬 작동 방식 세부 정보는 아래 그림과 같습니다.
패스 1:
5와 3 비교 → 교환 → [3, 5, 8, 6, 2]
5와 8 비교 → 교환 없음 → [3, 5, 8, 6, 2]
8과 6 비교 → 교환 → [3, 5, 6, 8, 2]
8과 2 비교 → 교환 → [3, 5, 6, 2, 8]
패스 1 이후의 결과: 가장 큰 요소 8이 올바른 위치에 있습니다.

위 내용은 정렬 기능 없이 Javascript에서 배열을 어떻게 정렬합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!