버블 정렬은 인접한 요소를 반복적으로 교환하여 가장 큰 요소를 목록의 끝으로 점차적으로 이동시키는 간단한 정렬 알고리즘입니다. 이 정렬 알고리즘의 이름은 더 큰 요소가 교환을 통해 배열의 맨 위로 천천히 "부유"한다는 사실에서 유래되었습니다. 따라서 버블 정렬이라는 이름이 붙었습니다.
다음은 PHP를 사용하여 버블 정렬을 구현하는 코드입니다.
function bubbleSort($arr) {
$n = count($arr);
for ($i = 0;