프로그래밍/알고리즘
2020. 4. 19.
Selection Sort (선택정렬)
개념 - 주어진 값에서 가장 작은 값 (또는 큰 값)을 찾아 정렬하고 나머지 값들에서 또 가장 작은 값을 찾아 정렬하는 방식이다. 아래 내용은 선택정렬을 통해 정렬되는 모습을 순서대로 나열한 것이다. 주어진 값 : 4,3,2,1 정렬기준 : 오름차순 (4,3,2,1) -> (1,4,3,2) - 주어진 값에서 가장 낮은 값을 찾아 맨 앞으로 가져온다. (1,4,3,2) -> (1,2,4,3) - 마찬가지로 주어진 값에서 이미 정렬된 1을 제외하고 가장 낮은 값을 찾아서 맨 앞으로 가져온다. (1,2,4,3) -> (1,2,3,4) - 반복해서 가장 낮은 값을 앞으로 가져오면 정렬이 종료된다. RememberCook 9월 28일 정식 출시! 두번째 게임인 RememberCook이 출시되었습..
