Computer Science/Algorithm, Data Structure

자바스크립트 알고리즘 합병 정렬(Merge Sort)

Write and Remember 2019. 6. 17. 00:30

 

합병 정렬(Merge Sort) 알아보자.

 

분할 정복(divide and conquer) 알고리즘 활용한 알고리즘이다.

 

재귀적으로 배열을 쪼갠 후 값을 비교하여 정렬한다.

 

개인적으로 퀵 정렬보다 난이도가 있다고 생각한다.

 

2019/06/16 - [Computer Science/Algorithm, Data Structure] - 자바스크립트 알고리즘 퀵 정렬(Quick Sort)

 

자바스크립트 알고리즘 퀵 정렬(Quick Sort)

Quick Sort(퀵 정렬)에 대하여 알아보자. 병합 정렬(Merge Sort) 및 힙 정렬(Heap Sort)보다 빠르게 수행되는 큰 데이터 세트의 효율적인 정렬 알고리즘이다. 배열의 임의의 기준 값을 pivot, 피벗보다 작으면 왼..

jeongw00.tistory.com

 

Array.prototype.splice()

 

splice() 메서드는 배열의 기존 요소를 삭제 또는 교체하거나

 

새 요소를 추가하여 배열의 내용을 변경한다.

 

Array.prototype.shift()

 

shift() 메서드는 배열에서 첫 번째 요소를 제거하고,

 

제거된 요소를 반환합니다.

 

이 메서드는 배열의 길이를 변하게 한다.

 

1 2 3 4 5 6 7 8 9 10 ··· 12