탁월함은 어떻게 나오는가?

알고리즘 훈련중에 제일 먼저 하게되는 연습은 정렬(Sort)알고리즘 이라고 한다. 그 이유는 정렬 알고리즘 만큼 효율성의 차이를 극명하게 보여주는 것이 없다고 한다. 그래서 정렬알고리즘부터 공부를 시작해봐야겠다. 선택 정렬(Selection Sort) 알고리즘 개념 - 제자리 정렬(in-place sorting)의 알고리즘 중 한종류 > 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법 선택 정렬 알고리즘 동작 원리 - 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘 > 첫 번째 순서에는 첫 번째 위치에 가장 최솟값을 넣는다. > 두 번째 순서에는 두 번째 위치에 남은 값 중에서 최솟값을 넣는다. > 그렇게 N번까지 반복 후 N번..