Skip to content

Commit 3167e87

Browse files
authored
README-ko translatie ~insertion sort
1 parent 5296199 commit 3167e87

File tree

1 file changed

+7
-8
lines changed

1 file changed

+7
-8
lines changed

README-ko.md

Lines changed: 7 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
## 정렬 알고리즘
1010

1111

12-
### Bubble(버블 소트)
12+
### Bubble(버블 정렬)
1313
![alt text][bubble-image]
1414

1515
From [Wikipedia][bubble-wiki]: 버블 소트(sinking sor라고도 불리움)는 리스트를 반복적인 단계로 접근하여 정렬한다. 각각의 짝을 비교하며, 순서가 잘못된 경우 그접한 아이템들을 스왑하는 알고리즘이다. 더 이상 스왑할 것이 없을 때까지 반복하며, 반복이 끝남음 리스트가 정렬되었음을 의미한다.
@@ -23,16 +23,15 @@ __속성__
2323

2424

2525

26-
### Insertion
26+
### Insertion(삽입 정렬)
2727
![alt text][insertion-image]
2828

29-
From [Wikipedia][insertion-wiki]: Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort.
30-
In the figure, each bar represents an element of an array that needs to be sorted. What happens at the first intersection of the top most and second top most bars is to swap these elements, represented by bars, because the second element has a higher precedence than the first element does. By repeating this method, insertion sort completes sorting.
29+
From [Wikipedia][insertion-wiki]: 삽입 정렬은 최종 정렬된 배열(또는 리스트)을 한번에 하나씩 구축하는 알고리즘이다. 이것은 큰 리스트에서 더 나은 알고리즘인 퀵 소트, 힙 소트, 또는 머지 소트보다 훨씬 안좋은 효율을 가진다. 그림에서 각 막대는 정렬해야 하는 배열의 요소를 나타낸다. 상단과 두 번째 상단 막대의 첫 번째 교차점에서 발생하는 것은 두 번째 요소가 첫 번째 요소보다 더 높은 우선 순위를 가지기 떄문에 막대로 표시되는 이러한 요소를 교환한 것이다. 이 방법을 반복하면 삽입 정렬이 완료된다.
3130

32-
__Properties__
33-
* Worst case performance O(n^2)
34-
* Best case performance O(n)
35-
* Average case performance O(n^2)
31+
__속성__
32+
* 최악의 성능 O(n^2)
33+
* 최고의 성능 O(n)
34+
* 평균 O(n^2)
3635

3736
###### View the algorithm in [action][insertion-toptal]
3837

0 commit comments

Comments
 (0)