Skip to content

Commit 4723e5f

Browse files
authored
Update README-ko.md
~selection sort
1 parent a607bb9 commit 4723e5f

1 file changed

Lines changed: 11 additions & 11 deletions

File tree

README-ko.md

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -41,33 +41,33 @@ __속성__
4141

4242
From [Wikipedia][merge-wiki]: 컴퓨터 과학에서, 합병 정렬은 효율적인, 범용적인, 비교 기반 정렬 알고리즘이다. 대부분의 구현은 안정적인 분류를 이루는데, 이것은 구현이 정렬된 출력에 동일한 요소의 입력 순서를 유지한다는 것을 의미한다. 합병 정렬은 1945년에 John von Neumann이 발명한 분할 정복 알고리즘이다.
4343

44-
__Properties__
44+
__속성__
4545
* 최악의 성능 O(n log n) (일반적)
4646
* 최고의 성능 O(n log n)
4747
* 평균 O(n log n)
4848

4949

5050
###### View the algorithm in [action][merge-toptal]
5151

52-
### Quick
52+
### Quick(퀵 정렬)
5353
![alt text][quick-image]
5454

55-
From [Wikipedia][quick-wiki]: Quicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method for placing the elements of an array in order.
55+
From [Wikipedia][quick-wiki]: 퀵 정렬sometimes called partition-exchange sort)은 효율적인 정렬 알고리즘으로, 배열의 요소를 순서대로 정렬하는 체계적인 방법 역활을 한다.
5656

57-
__Properties__
58-
* Worst case performance O(n^2)
59-
* Best case performance O(n log n) or O(n) with three-way partition
60-
* Average case performance O(n log n)
57+
__속성__
58+
* 최악의 성능 O(n^2)
59+
* 최고의 성능 O(n log n) or O(n) with three-way partition
60+
* 평균 O(n log n)
6161

6262
###### View the algorithm in [action][quick-toptal]
6363

64-
### Selection
64+
### Selection(선택 정렬)
6565
![alt text][selection-image]
6666

67-
From [Wikipedia][selection-wiki]: The algorithm divides the input list into two parts: the sublist of items already sorted, which is built up from left to right at the front (left) of the list, and the sublist of items remaining to be sorted that occupy the rest of the list. Initially, the sorted sublist is empty and the unsorted sublist is the entire input list. The algorithm proceeds by finding the smallest (or largest, depending on sorting order) element in the unsorted sublist, exchanging (swapping) it with the leftmost unsorted element (putting it in sorted order), and moving the sublist boundaries one element to the right.
67+
From [Wikipedia][selection-wiki]: 알고리즘 입력 리스트를 두 부분으로 나눈다 : 첫 부분은 아이템들이 이미 왼쪽에서 오른쪽으로 정렬되었다. 그리고 남은 부분의 아이템들은 나머지 항목을 차지하는 리스트이다. 처음에는 정렬된 리스트는 공백이고 나머지가 전부이다. 오르차순(또는 내림차순) 알고리즘은 가장 작은 요소를 정렬되지 않은 리스트에서 찾고 정렬이 안된 가장 왼쪽(정렬된 리스트) 리스트와 바꾼다. 이렇게 오른쪽으로 나아간다.
6868

69-
__Properties__
70-
* Worst case performance O(n^2)
69+
__속성__
70+
* 최악의 성능 O(n^2)
7171
* Best case performance O(n^2)
7272
* Average case performance O(n^2)
7373

0 commit comments

Comments
 (0)