GustavEiffels

목표 가끔 코딩 테스트 문제를 풀다가 정렬에 대한 문제가 나오는데, 헷갈릴 때가 많다. 항상 헷갈리는 이유중 하나가 왜 선택 정렬이고 왜 삽입 정렬이고 이런 생각을 안해봐서 그렇다. 그래서 이번 기회에 선택 정렬, 버블 정렬 , 삽입 정렬에 대해서 공부하고 정리해 보려고 한다. 그 중 선택 정렬에 대해 간단히 정리해 보았다. 선택 정렬 현재 인덱스에 들어갈 값을 선택하는 정렬 즉, 루프를 돌면서 해당 인덱스에 올 데이터를 선택하는 정렬이다. 선택정렬을 사용하여 오름차순으로 정렬 할 때, 첫번째 인덱스에 올 데이터는 어떻게 구해야 할까? 크기가 100 개 인 경우, 첫번째 인덱스를 제외한 나머지 숫자들 중 가장 작은 숫자를 구하고 구한 수 ( 12 ) 와 현재 첫번째 인덱스에 있는 수를 비교하여 작은 값을..