쥬코딩

오늘은 삽입정렬을 이용해서 오름차순으로 정렬하는 방법에 대해 알아보겠습니다. 오름차순으로 정렬하기 위해서는 정렬할 값과 정렬된 배열의 끝(가장 큰 수)부터 차례대로 비교해가면서 알맞은 자리에 삽입하면 됩니다. 정렬되지 않은 부분은 하늘색, 정렬된 부분은 보라색으로 표시하겠습니다. 처음에는 인덱스가 0인 부분만 정렬된 상태이고 그 뒤의 숫자는 정렬되지 않은 즉, 정렬할 값이라고 생각하면 됩니다. 배열 위의 화살표는 현재 삽입정렬을 할 숫자이고, 배열 밑의 화살표는 삽입정렬 수행 시 비교하는 숫자들과 연결한 것입니다. 현재 삽입정렬를 할 숫자를 key라고 부르겠습니다. 반복문을 돌면서 정렬된 부분(보라색 부분)의 숫자가 key값보다 크면 뒤로 한칸씩 밀어주고, 만약 정렬된 부분(보라색 부분)의 숫자가 key..

알고리즘 2021. 12. 14. 14:49

안녕하세요 지코딩입니다. 오늘은 선택정렬을 이용해서 오름차순으로 정렬하는 방법에 대해 알아보겠습니다. 오름차순으로 정렬하기 위해서는 정렬되지 않은 배열 인덱스 중 가장 작은 값을 선택해서 정렬되지 않은 부분의 맨 앞의 값과 자리를 바꾸면서 진행하면 됩니다. 정렬되지 않은 부분은 하늘색, 정렬된 부분은 보라색으로 표시하겠습니다. 처음에는 배열의 모든 인덱스가 정렬되지 않은 상태입니다. 정렬되지 않은 인덱스 중 가장 작은 값을 찾고 정렬되지 않은 배열 부분의 맨 앞의 값과 자리를 바꿉니다. 위의 과정을 반복하면 다음과 같습니다. 마지막 남아있는 수는 전체 배열 중 가장 큰 수 이면서 정렬되지 않은 배열 인덱스 중 가장 작은 수 이기 때문에 따로 정렬을 하지 않아도 됩니다. 이제 전체 코드를 공유하겠습니다. ..

알고리즘 2021. 12. 13. 11:57