알고리즘6 합병 정렬(Merge sort) 개념 간단 설명 합병 정렬은 말 그대로 분할 후 합병하며 정렬하는 것을 의미합니다.상단의 사진은 오름차순을 내림차순으로 바꾸는 과정이며 개념은 굉장히 간단하나 코드로 옮길 때 장애가 생기기 쉽기 때문에 하나 하나 설명하며 해보겠습니다. 우선 전체 코드를 우선 서술하겠습니다. 전체코드# 재귀 방식# 과정 : 1. 범위를 2개로 정함. def merge_sort(s, e): # start, end if e - s tmp[idx2]: A[k] = tmp[idx2] idx2 += 1 k += 1 else: # 오름차순 정렬이기 때문에 작은 것이 앞으로 가야한다. A[k] = tmp[idx1] idx1 += 1 .. 2024. 9. 23. Swap 구현 [python, c++] python1.def swap(a, b): temp = a a = b b = temp return a, b# 사용법a, b = 3, 4a, b = swap(a, b) # a = 4, b = 3 2.a, b = 3, 4a, b = b, a # 한번에 해결 c++1.void swap(int &a, int &b) { int temp = a; a = b; b = temp;}int main() { int x = 10; int y = 100; swap(x, y); # x = 100, y = 10 return 0;} 2024. 7. 24. 이전 1 2 다음
