[Algorithm] 병합 정렬, Merge sorting - 안정적이고 빠르다
데이터를 정렬하는데는 다양한 방법이 있는데 그 중 시간 복잡도가 O(n lon n) 인 알고리즘이 빠른 편이라고 알려져 있다. 동일한 시간 복잡도를 가진 알고리즘으로는 quick sorting, merge sorting, heap sorting 등이 있다. 그 중 heap sorting을 가장 많이 사용했던 것 같긴 한데 오늘은 안정적이면서 이해하기 쉽고 외우기도 쉬운 merge sorting을 복기해보았다. 병합 정렬은 전체 데이터를 반씩 반씩 균일하게 나누어서 가장 작은 단위까지 쪼갠 후에 다시 합쳐서 비교하는 방식으로 정렬한다. 예를 들면, {7, 1, 4, 3} 라는 데이터를 내림차순으로 정렬해보자. - {(7, 1), (4, 3)} // 2개씩 나눔 - {(1, 7), (3, 4)} // 각 나..
배우는 여자/c 언어
2021. 8. 11. 23:06
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 회식
- 호수삼계탕
- 전신운동
- 주식
- 들깨삼계탕
- 강남
- 좁쌀난
- 홍대
- 파스타
- 다육리스
- 홈가드닝
- 낙지볶음
- 정무관 초밥
- 티스토리초대장
- 맛집
- 매일홀딩스
- 양재
- 풀파티
- 폴바셋
- 초대장
- 배당금
- 버피테스트
- 양재시민의숲
- 쌀국수
- 한우갈비양곰탕
- 마늘보쌈
- 신논현
- 중국원양자원
- 비자시카밤
- 삼성전자
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함