선택 정렬 소개선택 정렬은 정렬 알고리즘 중 하나로, 버블 정렬과 비슷하지만 큰 값을 배열 끝에 위치시키는 대신 작은 값을 한 번에 하나씩 위치에 배열하는 방식입니다. 선택 정렬 동작 방식첫 번째 요소를 가장 작은 값으로 저장합니다.이 요소를 배열의 다음 요소와 비교하여 더 작은 수를 찾을 때까지 계속합니다.더 작은 수를 찾으면, 그 작은 수를 새로운 "최소값"으로 지정하고 배열의 끝까지 계속합니다."최소값"이 처음 시작한 값(인덱스)이 아닌 경우, 두 값을 교환합니다.배열이 정렬될 때까지 다음 요소로 이 과정을 반복합니다. 선택 정렬 의사 코드{for i from 0 to n-1: minIndex = i for j from i+1 to n: if array[j]  선택 정렬 구현..

정렬이란?정렬이란 컬렉션(ex: 배열)의 항목을 재배열하는 과정을 의미합니다. 왜 배워야 하나?정렬은 프로그래밍에서 매우 흔하게 사용됩니다.데이터를 정렬할 수 있는 방법은 많고, 각각 장단점이 있습니다.특정 상황에서 더 빠른 알고리즘이 있습니다. 목표버블 정렬선택 정렬삽입 정렬 기본 내장 JS 정렬array 내장 sortMDN을 살펴보면 문자열은 A, B, C, D 순으로 나오지만 숫자는 오름차순이 아닌 것을 알 수 있습니다. 그 이유는 기본 정렬 순서가 문자열 유니코드에 따르기 때문입니다.하지만 정렬 방식, 정렬의 기준이 되는 속성, 비교 대상을 실제로 지정할 수 있다면 다른 결과를 낼 수 있습니다. 버블 정렬 개요버블 정렬의 개념은 예를 들어 배열을 오름차순으로 정렬한다면, 더 큰 숫자가 한 번에 하..