병합정렬도 정렬 방법 중 하나이다. 방법은 주어진 배열을 반으로 나누어 크기 순으로 새로운 배열에 넣는 방식이다. 이 방식은 앞의 버블정렬, 삽입정렬, 선택정렬과 다르게 시간복잡도가 O(nlogn)이다. 그래서 앞의 세가지보다 더 사용하기 좋지만, 최악의 경우를 고려한다면 퀵정렬이 조금 더 앞선다고 한다. function mergeSort(array) { if(array.length < 2) return array; var pivot = Math.floor(array.length / 2); var left_arr = array.slice(0, pivot); var right_arr = array.slice(pivot); return merge(mergeSort(left_arr), mergeSort(rig..

삽입정렬이란 배열의 정렬 방법 중 하나인데, 배열의 첫번째 원소는 두고, 두번쨰부터 첫번째 원소와 크기를 비교해 작으면 왼쪽 크면 오른쪽에 두는 방식이다. 세번쨰 원소도 같은 방식으로 하는데, 이때는 비교할 값이 두개이므로 두개 다 비교해서 알맞은 위치에 둔다. function insertionSort(arr) { for (let i = 0; i arr[index]) { let temp = arr[index - 1]; arr[index - 1] = arr[index]; arr[index] = temp; index--; } }

선택정렬이란, 정렬되 있지 않은 배열에서 가장 작은 값을 찾아 앞의 값과 바꿔나가는 방식이다. 이 또한, 잘 사용되지는 않지만 편리하고 이해하기 쉽다는 장점을 가지고있다. function SelectSort (arr) { var result = [...arr]; for(let i = 0; i result[j]){ minimum = j } } if(minimum !== i){ swap(result,i,j); } } return result; } function swamp(array, i_index, ..

버블정렬은 정렬 중 가장 기본적인 정렬이다. 구동 방식은 배열의 가장 앞의 두개의 값을 비교 후 , 만약 뒤의 값이 더 작다면, 위치를 바꾼다음 인덱스를 둘다 +1한 다음 똑같은 방식으로 진행을 계속하는 것이다. 사실 다른 사이트들에서 많이 설명이 자세한 것들이 많아 여기서는 빠르게 코드를 보고 싶은 사람만 봤으면 좋겠다. 시간복잡도는 n제곱이다. 버블 정렬의 장점은 쉽게 구현을 할 수 있다는 것이지만, 복잡도의 문제에 따라 배열의 크기가 커지면 커질수록 시간이 상당해져서 큰 경우에는 잘 사용하지 않는다. 그나마 리턴값이 배열 그대로라 메모리를 잡아먹지 않는다는 점이 장점?인 것 같다. function BubbleSort(array){ for(let i = 0; i < array.length; i++){..

스택이란?? 자료구조에서 가장 기본적인 것 중 하나로, 한쪽의 입구만 가지고 있어, LIFO(Last In First Out)의 형태를 가지고 있다. 다르게 말해서 1,2,3,4,5가 순서대로 들어간다면, 빠져나오는 순서는 5,4,3,2,1이 된다는 것이다. 스택은 기본적으로 배열의 형태로 저장소(Store)를 가지고, 저장소에 넣는 push와 가장 밖에 있는 것을 빼네는 pop, 그리고 배열의 길이을 확인하는 size로 나눠볼 수 있다. //Es6 Class class Stack { constructor(){ this.Store = []; } push(item){ this.Store.push(item) } pop(){ return this.Store.pop(); } size(){ return this...