JS 알고리즘 7일차 - 버블 정렬

정렬 알고리즘 소개 정의 정렬 알고리즘은 컬렉션의 항목을 재배열하는 과정을 의미한다. 배워야하는 이유 정렬이 프로그래밍에서 흔하게 사용되기 때문이다. 데이터를 정렬할 수 있는 방법이 많고 각 알고리즘에는 장단점이 존재한다. JavaScript 내장 sort 동작 원리 기본 정렬 순서는 문자열 유니코드, 코드 포인트에 따른다. 배열의 모든 항목이 문자열로 변환되고, 해당 문자열의 유니코드 값이 선택되고 그 다음에 항목이 정렬된다. 내장 정렬 메소드는 선택적 비교 함수를 인자로 전달받는다. 기본적으로 이 함수는 A와 B라는 2개의 항목이 있는 구조로 작성하고 반환되는 값을 토대로 만들 정렬 순서가 결정된다. a - b < 0 때, a를 기준으로 정렬하고 a - b > 0 때, b를 기준으로 정렬한다. 버블 정렬 개요 배열을 가장 작은 숫자에서 가장 큰 숫자순으로 오름차순 정렬할 때 더 큰 숫자가 한 번에 하나씩 뒤로 이동한다. 교환하는 방법 // ES5 function swap(arr,...

원문링크 : JS 알고리즘 7일차 - 버블 정렬