프로그래밍을 하다 보면 수많은 값을 처리하게 됩니다. 특별한 순서 없이 섞인 값들을 오름차순 또는 내림차순으로 정렬해야 하는 경우가 많은데 정렬을 빠르고 효율적으로 처리하기 위한 다양한 알고리즘이 있죠. 오늘은 정렬 알고리즘 중 가장 간단한 버블 정렬을 구현해보겠습니다. 랜덤한 값 6개를 배열로 뽑아낸 후, 버블 정렬(오름차순)을 이용하여 정리 해보도록 하겠습니다. 먼저 간단히 알고리즘 규칙과, 배열을 설명드리겠습니다. 버블 정렬의 사전적 의미 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 {\displaystyle O(n^{2})}로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습이여서 지어진 ..