HyunJun 기술 블로그

1. Bubble Sort(버블 정렬) 버블 정렬은 정렬 알고리즘 중에서 가장 간단한 알고리즘 중 하나로, 인전합 두 개의 요소를 비교하며 정렬하는 방법이다. 배열의 첫 번째 요소부터 마지막 요소까지 순회한다. 현재 요소와 다음 인접한 요소를 비교한다. 만약 현재 요소가 다음 요소보다 크다면, 두 요소의 위치를 교환한다. 이렇게 하나의 반복문이 끝나면, 가장 큰 요소가 배열의 마지막으로 이동하게 된다. 마지막 요소를 제외한 이전 요소들에 대해 위의 단계를 반복하여 정렬을 완료한다. 이름이 버블 정렬인 이유는 정렬 과정에서 가장 큰 요소가 배열의 뒷부분으로 "버블"처럼 이동하기 때문이다. 버블 정렬은 간단하고 이해하기 쉬운 알고리즘이지만, 비효율적인 알고리즘이기 때문에 대규모 데이터를 정렬하는 데에는 적합..

1. sort() 이해 sort 메서드는, 배열 안의 값을 일정한 알고리즘으로 정렬할 수 있는 메서드로 Array.prototype에 정의되어 있는 프로토타입 메서드이다. 기본적으로 숫자로 된 배열이나, 문자열로 된 배열 등을 정렬할 수 있다. sort() 메서드는 메서드 사용 시, 원본 인스턴스의 값을 정렬된 값으로 변경한다. const numArray = [1, 10, 100, 2, 20, 200, 123, 456, 789]; const strArray = ["가", "가가", "가가가", "나", "나나", "나나나", "가나다", "라마바", "사아자"]; console.log("before:", numArray, strArray); numArray.sort(); strArray.sort(); c..