Algorithm/알고리즘
Swift) 선택 정렬(Selection Sort) 구현 해보기
안녕하세요 :) 소들입니다!!!! 오늘은 알고리즘 중에서 선택 정렬을 Swift로 구현해보려고 해요! 어렵지 않으니 이또한 후딱 해치웁시다!!!!!!!!!! 모든 포스팅은 편의 말투로 합니다~!! 1. 선택 정렬이 모야? 선택 정렬 역시 정렬을 하기 위한 방법 중 하나임! 일단 선택 정렬의 방식은 ① 데이터 중 가장 작은 값을 찾는다 ② 찾은 값을 데이터 맨 앞 값과 교체한다 ③ 맨 앞 데이터를 제외하고 위 과정을 반복한다 자 이게 끝임.. 그림으로 보면 더 쉬움!!! 이렇게 0번 index부터 가장 작은 값으로 채워 나가는 게 선택 정렬임!! 버블 정렬보다 훨 쉬운듯 :) 2. 구현 전 생각하기 첫 번째로, 스캔 방법에 대해서 생각해 볼 것임! 기준 index의 다음 index부터, 최소값을 찾기 위해..