2011.02.25
Selection Sort (선택 정렬)
알고리즘 정렬은 Array를 기반으로 이야기 하도록 하겠다. 정렬에는 상당히 여러가지 방법이 있는데, 선택 정렬은 가장 기초적인 방법이라고 할 수 있다. 첫번째 패스에서는 Array 전체를 검사한 다음, 가장 작은 숫자를 첫번째 Index와 맞바꿔준다. 두번째 패스에서는 첫번째 Index를 제외한 나머지에 대해서 같은 방식으로 가장 작은 숫자를 두번째 Index와 맞바꿔준다. 이런 식으로 배열의 끝까지 검사하게 되면 오름차순의 선택정렬이 완성된다. 내림차순의 정렬을 하고 싶다면, 작은 숫자 대신 큰 숫자를 선택하는 방법을 택하면 된다. 아마도 부등호의 방향만 바꿔주면 될 것으로 본다. 효율성을 조금 더 증가시키기 위해서 몇 가지를 생각해 보자면 각각의 패스에서 자기 자신은 생각할 필요가 없을것이다. 그리..