> 웹 프론트엔드 > JS 튜토리얼 > JavaScript 배열 정렬() 및 버블 정렬!

JavaScript 배열 정렬() 및 버블 정렬!

Patricia Arquette
풀어 주다: 2024-11-01 08:24:02
원래의
349명이 탐색했습니다.

JavaScript sort() 메서드는 기본적으로 배열 요소를 알파벳순으로 정렬하여 문자열로 처리합니다. 숫자 정렬에는 사용자 정의 비교 기능이 필요하므로 정렬 기준을 제어하여 정확하고 효율적인 정리가 가능합니다.

구문:

arr.sort(compareFunction);

로그인 후 복사

매개변수:

  • array: 정렬할 배열입니다.
  • compareFunction(선택 사항): 정렬 순서를 정의하는 함수입니다. 생략하면 배열 요소는 문자열 유니코드 코드 포인트를 기준으로 정렬됩니다.

예 1: 문자열 배열 정렬

// Original array
let arr = ["Ganesh", "Ajay", "Kunal"];
console.log(arr); // Output:["Ganesh", "Ajay", "Kunal"]

// Sorting the array
console.log(arr.sort()); // Output: [ 'Ajay', 'Ganesh', 'Kunal' ]

로그인 후 복사

예 2: 숫자 배열 정렬

// Original array
let numbers = [40, 30, 12, 25];
console.log(numbers); // Output: [40, 30, 12, 25]

// Sorting the array
numbers.sort((a, b) => a - b);
console.log(numbers); // Output: [ 12, 25, 30, 40 ]

로그인 후 복사

버블정렬 구현

JavaScript Array sort() & Bubble Sort!

내장된 sort() 메서드를 사용하는 것 외에도 자체 정렬 알고리즘을 구현할 수 있습니다. 다음은 Bubble Sort 알고리즘을 사용한 예입니다.

index.js

function Sortarr() {
    let Data = [40, 30, 12, 25];
    for (let i = 0; i < Data.length; i++) {
        for (let j = 0; j < Data.length - 1; j++) {
            if (Data[j] > Data[j + 1]) {
                let temp = Data[j];
                Data[j] = Data[j + 1];
                Data[j + 1] = temp;
            }
        }
    }
    console.log(Data); // Output:  [ 12, 25, 30, 40 ]
}
Sortarr();

로그인 후 복사

이 버블 정렬 구현은 목록을 반복적으로 살펴보고, 인접한 요소를 비교하고, 순서가 잘못된 경우 교체하는 기본 정렬 기술을 보여줍니다.

위 내용은 JavaScript 배열 정렬() 및 버블 정렬!의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:dev.to
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿