728x90 정렬1 [정렬 알고리즘] 버블 정렬 (Bubble Sort) 설명/예제코드 버블 정렬은 거품 정렬이라고도 부른다. 인접한 두 수를 비교해서 큰 수를 뒤에, 작은 수를 앞에 오게 하는 방식으로 정렬한다. 오름차순 버블 정렬을 하기 위해서는 배열의 첫번째 원소부터, arr[0]과 arr[1]을 비교해서, 1) arr[0] arr[1]이라면 두 수의 순서를 바꾼다. 같은 방식으로 arr[1]과 arr[2], arr[2]와 arr[3], ... arr[n-1]과 arr[n]까지 수행한다. 이 방식을 두 수의 순서가 바뀌는 경우가 없을 때까지 반복하면, 배열의 오름차순 정렬이 완료된다. 내림차순 정렬의 경우, 동일 방식으로 진행하되 1) arr[0] >= arr[1]이라면 그대로 두고, 2) arr[0] < arr[1]이라면 순서를 바꾸면 된다. 위의 이미지를 예로 들면, 초기 배열은 .. 2023. 6. 17. 이전 1 다음
