hayu's 개발 일지

학습 키워드- 정렬 알고리즘(Sort Algorithm) 공부한 내용정렬 알고리즘 - 3 : 선택 정렬 (Selection Sort)선택 정렬은 주어진 배열에서 최소값을 찾아서 맨 앞의 원소와 자리를 바꾸고 그 다음으로 작은 값을 찾아서 두 번째 원소와 자리를 바꾸는 식으로 정렬하는 알고리즘 중 하나이다.→ 맨 앞 인덱스부터 차례대로 들어갈 원소를 선택하여 정렬하는 알고리즘이다.정렬할 원소의 개수가 적을 때나 이미 거의 정렬된 상태일 때 사용될 수 있다.그러나 대부분의 경우 다른 정렬 알고리즘보다 느리고 비효율적이기 때문에, 실제로 사용되는 경우는 드물다. (버블 정렬보다 성능이 좋다.)선택 정렬의 동작 방식배열에서 가장 작은 요소(최소값)를 찾는다.가장 작은 요소와 배열의 첫 번째 요소를 교환한다.두 ..

학습 키워드- 정렬 알고리즘(Sort Algorithm) 공부한 내용정렬 알고리즘(Sort Algorithm)정렬 알고리즘(Sort Algorithm)은 데이터를 특정한 기준에 따라 순서대로 정렬하는 알고리즘을 말한다.→ 원소들을 일정한 순서대로 열거하는 알고리즘이다.정렬 알고리즘의 특징순서가 바뀌지 않는다.→ 동일한 값을 가진 요소들의 순서가 정렬 전후로 변하지 않는 특징을 가지는 것을 의미한다.→ 동일한 값을 가진 두 요소가 정렬되기 전에는 첫 번째 요소가 두 번째 요소보다 앞에 위치하고, 정렬된 후에도 첫 번째 요소가 두 번째 요소보다 앞에 위치하게 된다.⇒ 정렬 알고리즘이 동일한 값의 순서를 보존한다정렬 알고리즘 - 1 : 퀵 정렬(QuickSort)퀵 정렬 알고리즘은 분할 정복(Divide an..