swift 알고리즘 - 선택정렬 한방에 이해하기
swift 알고리즘 - 선택정렬 한방에 이해하기 선택정렬이란 정렬되지 않은 데이터들 가운데서 가장 작은 데이터를 차아 가장 앞의 데이터와 교환해 나가는 알고리즘 입니다. 배열 7, 4, 5, 1, 3 이라는 정렬되지 않은 데이터를 가지고 선택 정렬로 오름차순으로 정렬해 보겠습니다. 먼저 반복문은 총 몇개가 필요하며 필요한 준비물(변수)들은 어떤것들이 있을까요? 아래 그림을 보면서 하나씩 정해봅시다. 일단 선택정렬은 정해진 범위(데이터)에서 최소값을 찾을 찾는 것이 1차 목표이고 이 1차 목표를 달성하기 위해서 비교라는 것을 해야 합니다. 비교라는 것을 하기 위해서는 두개의 무언가가 필요합니다. 그래야 비교를 할 수 있겠죠? 1회 전에서는 7 부터 4, 5, 1, 3 을 각각 비교 해서 최소 값을 계속 업..