sort 알고리즘 (1) 썸네일형 리스트형 선택 정렬(Selection Sort) 알고리즘 개념과 예제 선택 정렬 선택 정렬은 정렬 알고리즘 중에 하나로 무작위로 배치된 데이터에서 최솟값을 선택해 최솟값이 있어야 할 인덱스로 데이터를 변경하는 정렬방식이다. 선택 정렬 알고리즘의 진행방식은 아래와 같다. (오름차순 기준) 무작위로 나열된 데이터에서 최솟값 X를 찾는다. X값 과 현재 데이터에서 첫번째에 있는 값의 위치를 변경한다. 첫번째 데이터를 제외하고 나머지 데이터에서 1번 과정부터 다시 시작. 선택 정렬 예시 아래와 같이 무작위로 배치된 데이터가 있다고 가정하자. 33 8 10 6 5 25 1 16 이 데이터에서 최솟값 X를 찾아야 하고, X는 1이 된다. 33 8 10 6 5 25 1 16 1을 현재 데이터의 첫번째에 해당하는 33과 자리 교체를 한다. 1 8 10 6 5 25 33 16 1은 자기 .. 이전 1 다음
