선택정렬 자바스크립트

선택정렬(Selection Sort) 이란

정렬? 정렬은 데이터를 특정 기준에 따라 순서대로 나열하는 방법이다. 문제 상황에 따라 적절한 정렬 알고리즘을 선정하여 사용해야 한다. 이번 포스팅에서는 정렬 중 알고리즘이 단순한 선택 정렬에 대해서 알아본다. 선택 정렬(Selection Sort) 정해진 위치에 어떤 원소를 넣을지 선택하는 알고리즘이다. 처리되지 않은 데이터 중, 가장 작은 데이터를 선택해 앞의 데이터와 순서를 바꾼다고 이해할 수 있다. 선택 정렬의 과정은 다음과 같다. 1. 처리되지 않은 데이터 중 최소값을 찾는다. 2. 그 값을 맨 앞에 위치한 값과 교체한다. 3. 처음 위치를 뺀 나머지 배열을 같은 방식으로 교체한다. gif를 통해 바로 이해해보자. 알고리즘을 JS코드로 구현해봤다. const arr = [4, 6, 3, 2, 0..