# 합병정렬

5개의 포스트

Sorting Algorithms - 합병 정렬(Merge Sort)

1. 정의 합병 정렬(Merge Sort)은 분할 정복(Divide and Conquer) 방식으로 배열을 분할하고, 최종적으로 분할된 배열에서 대소 비교를 이룬 뒤 다시 배열을 합치는 정렬 방식이다. 2. 방식 배열을 중간 인덱스를 기준으로 좌, 우로 나눈다. 이 방식을 지속적으로 반복하며 최종적으로 Partition에 2개의 요소가 남을 때까지 반복한다...

2020년 9월 16일
·
0개의 댓글
post-thumbnail

[TIL] 2020. 08. 09. Merge_Sort

합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. <위키백과 정의>큰 그림(fu

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

[알고리즘] 정렬

기본 정렬 > 정렬 (sorting): 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 1) 버블정렬 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 오름차순: 가장 큰 값이 순차적으로 뒤에서부

2020년 6월 21일
·
0개의 댓글
post-thumbnail

[JS]병합 정렬(Merge Sort)

[JS]병합 정렬(Merge Sort)

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

JAVA로 병합 정렬(Merge Sort)구현하기.

JAVA로 합병 정렬(Merge Sort)구현하기. 인터넷에 JAVA로 합병 정렬 구현하기를 찾아봐서 꿀빨려고 했는데, 내가 검색해서 나온 결과는 전부 index랑 array를 쓰는 요즘 안 쓸거 같은 자바 코드로 짜여져 있는 코드밖에 없었다. 이직 및 취업준비를 하는데 도움이 되고자 ArrayList로 짠 합병정렬 코드를 velog에 올리겠습니다. > ...

2019년 3월 17일
·
0개의 댓글