Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 선택정렬
- 자료구조
- Content Compression Resistance priority
- ReactiveX
- coordinator
- 동시성프로그래밍
- LLM
- ai expo
- swift알고리즘
- mvvm
- RX
- 백준
- uikit
- endpoint
- 오토레이아웃
- 버블정렬
- RxSwift요약
- 삽입정렬
- rxswift
- 동작과정
- Autolayout
- Content Hugging priority
- IOS
- swift
- OperationQueue
- 병합정렬
- Union-Find
- 알고리즘
- GCD
- RxCocoa
Archives
- Today
- Total
목록병합정렬 (1)
JosephCha의 개발일지
병합정렬
정의 정렬할 배열을 절반으로 잘라 비슷한 크기의 두 부분의 배열로 나눈다. (split) 각 부분 배열을 재귀적으로 합병 정렬을 이용해 정렬한다. 두 부분 배열을 다시 하나의 정렬된 배열로 합병한다. // 병합정렬 func merge(left: [Int], right: [Int]) -> [Int]{ var merged = [Int]() var leftPoint = 0 var rightPoint = 0 // case1 - left/right 둘다 있을때 while left.count > leftPoint && right.count > rightPoint { if left[leftPoint] > right[rightPoint] { merged.append(right[rightPoint]) rightPoint..
알고리즘 및 자료구조
2022. 4. 20. 00:08