# Merge sort

6개의 포스트

merge sort

배열을 반씩 쪼개야쪼개진 배열의 앞의 것부터 길이가 1이 될때까지 쪼갬(길이가 1인 배열이 되어야만 비로소 합치는 행동을 시작)길이가 1인 배열 2개를 비교해서 정렬,길이가 1인 모든 배열들에 대해 진행정렬된 원소 2개짜리 배열을 합침(이렇게 합쳐진 배열들을 크기순대로

2020년 9월 19일
·
0개의 댓글

[ICPC-신촌] Ch.03 Sorting

2020 ICPC-신촌 | Ch.03 정렬

2020년 8월 8일
·
0개의 댓글

정렬 3줄 요약

1, 주어진 배열을 힙으로 만든다.2\. 힙에서 루트 원소(=최댓값)를 뺀다.3\. 남은 배열 다시 힙으로 만든다.4\. 2,3과정을 반복한다.주어진 배열에서 피봇을 잡는다.피봇 크기를 기준으로 작은 원소, 큰 원소를 양쪽으로 분리한다.양쪽 배열에 각각에 대해 1,2과

2020년 3월 8일
·
0개의 댓글
post-thumbnail

[Algorithm] Merge Sort, 병합 정렬

병합 정렬은 재귀 용법을 활용한 정렬 알고리즘으로, 전체 원소를 가장 단위로 분할한 후 분할한 원소를 다시 병합하는 정렬 방식이다.아래의 애니메이션도 참고해보자출처 visualgo.net/sorting합병 정렬은 다음과 같이 작동한다.리스트의 길이가 1 이하이면 이미

2020년 3월 4일
·
0개의 댓글

[JS Sorting Algorithms] Bubble Sort / insertion Sort / Merge Sort / Quick Sort

섞여있는 데이터들을 어떤 기준에 맞춰 정렬하는 여러종류의 정렬 알고리즘이 있다. 기본적으로 자바스크립트에는 데이터를 정렬해주는 sort()라는 메소드가 존재한다. 하지만 정렬 알고리즘을 공부하는 이유는 데이터의 양이나 상황에 따라 적합하지 않을 수도 있기 때문에 여러

2020년 1월 26일
·
0개의 댓글

Sorting Algorithms

where sorting algorithms help us? 사람들을 정렬할 때 - Sorting a list of people 중간값을 찾을 때 - Find the median 중복을 제거할 때 - Find duplicates in some date 이진탐색 왜 공부하는가? 정렬에 따른 성능의 차이 - 성능제약에 맞추기 위해서다. 큰 자료나 적은 ...

2019년 8월 1일
·
0개의 댓글