8000 Update merge_sort_test.cpp · rinrin528/basic-algo-lecture@20f0c6c · GitHub
[go: up one dir, main page]

Skip to content

Commit 20f0c6c

Browse files
Update merge_sort_test.cpp
1 parent e1c11f8 commit 20f0c6c

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

0x0E/merge_sort_test.cpp

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -11,18 +11,18 @@ void merge(int st, int en){
1111

1212
}
1313

14-
// a[st:en]을 정렬하고 싶다.
14+
// arr[st:en]을 정렬하고 싶다.
1515
void merge_sort(int st, int en){
1616
if(en-st == 1) return; // 길이 1인 경우
1717
int mid = (st+en)/2;
18-
merge_sort(st,mid); // arr[st:mid]을 정렬한다.
19-
merge_sort(mid,en); // arr[mid:en]을 정렬한다.
20-
merge(st,en); // arr[st:mid]와 arr[mid:en]을 합친다.
18+
merge_sort(st, mid); // arr[st:mid]을 정렬한다.
19+
merge_sort(mid, en); // arr[mid:en]을 정렬한다.
20+
merge(st, en); // arr[st:mid]와 arr[mid:en]을 합친다.
2121
}
2222

2323
int main(void){
2424
ios::sync_with_stdio(0);
2525
cin.tie(0);
26-
merge_sort(0,n);
27-
for(int i = 0; i < n; i++) cout << arr[i] << ' ';
26+
merge_sort(0, n);
27+
for(int i = 0; i < n; i++) cout << arr[i] << ' '; // -53 3 12 15 16 22 23 25 46 357
2828
}

0 commit comments

Comments
 (0)
0