선택 정렬 (1) 썸네일형 리스트형 알고리즘을 하자 (선택 정렬) 네 오늘부터 매주 수요일은 알고리즘에 대해 공부하려고 합니다. 알고리즘도 언젠간 해야하지 하면서 1년 반 정도 지나서 시작하네요 ㅎㅎ 일단 오늘은 간단하게 정렬 알고리즘에 대해 공부해보도록 하겠습니다. 먼저 정렬이란 말 그대로 오름차순이나 내림차순으로 들어온 데이터(입력된 값)들을 정리하는 알고리즘 입니다. 먼저 정렬 알고리즘에서 가장 단순한 선택 정렬(selection sort)을 해보겠습니다. 선택 정렬은 말 그대로 들어온 순서 첫 번째 부터 순서대로 보고 오름차순이면 가장 작은 것을 그 중에서 찾고(내림 차순이면 그 반대) 찾고 보고 있는 숫자를 현재 위치한 숫자와 바꿔 줍니다. 이 짓(행동)을 끝까지 반복해 주시면 선택 정렬이 완성이 됩니다. 아직 말로만 설명해서 이해가 잘 안되실 수 있습니다. .. 이전 1 다음
