300x250 삽입정렬1 [코딩테스트] 정렬 알고리즘(1) 선택 정렬과 삽입 정렬 정렬(sorting) : 데이터를 특정 기준에 따라 순서대로 나열하는 것. 문제 상황에 따라 적절한 정렬 알고리즘을 공식처럼 쓰자. 사람이 보기에는 바로 정렬 결과를 알아볼 수 있겠지만, 컴퓨터는 구체적으로 어떠한 방식으로 정렬을 수행할지 코드를 짜줘야 한다. 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 0~9까지 10개의 카드가 랜덤하게 놓여있다고 가정해보자. 1. 처리되지 않은 데이터 중 가장 작은 0을 선택해, 첫 번째 위치의 숫자와 서로 위치를 바꾼다. 2. 남은 9개의 카드 중에서 가장 작은 숫자인 1을 선택해, 두 번째 위치의 숫자와 서로 위치를 바꾼다. 3. 정렬되지 않은 데이터가 1개 남았을 때에는 앞쪽으로 보내봤자 자기 .. 2023. 1. 24. 이전 1 다음
