Algorithms

섞여있는 데이터들을 어떤 기준에 맞춰 정렬하는 여러종류의 정렬 알고리즘이 있다. 기본적으로 자바스크립트에는 데이터를 정렬해주는 sort()라는 메소드가 존재한다. 하지만 정렬 알고리즘을 공부하는 이유는 데이터의 양이나 상황에 따라 적합하지 않을 수도 있기 때문에 여러

선택 정렬은 배열을 순회하면서 각 단계에서 배열의 나머지 부분 중에서 최소값을 찾아 최소값을 해당 단계의 시작점에 위치한 요소와 교환한다. 이 과정을 반복하여 정렬한다.제자리 정렬(In-place sorting): 선택 정렬은 추가적인 배열을 필요로 하지 않으며, 배열