목록선택정렬 (1)

비트(bit)주세요

선택 정렬(Selection Sort)

선택정렬은 가장 작은 값을 맨 앞으로 보내 정렬시키는 알고리즘입니다. 2, 5, 6, 4, 1, 10, 9, 8, 3, 7 위의 숫자 10개를 예로 들자면 1. 0번째 인덱스부터 돌았더니 4번째 인덱스의 값이 제일 작다. 2. 0번째 인덱스의 값과 4번째 인덱스의 값을 서로 바꾼다. 3. 0번째 인덱스의 정렬은 끝났다. 1, 5, 6, 4, 2, 10, 9, 8, 3, 7 1. 1번째 인덱스부터 돌았더니 4번째 인덱스의 값이 제일 작다. 2. 1번째 인덱스의 값과 4번째 인덱스의 값을 서로 바꾼다. 3. 1번째 인덱스의 정렬은 끝났다. 1, 2, 6, 4, 5, 10, 9, 8, 3, 7 1. 2번째 인덱스부터 돌았더니 8번째 인덱스의 값이 제일 작다. 2. 2번째 인덱스의 값과 8번째 인덱스의 값을 서..
CS/알고리즘 2021. 5. 23. 17:37
이전 Prev 1 Next 다음