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