배열 요소를 기준으로 오름차순 정렬하기

06 Nov 2023

javascript

배열을 반복하면서 인접한 요소들을 비교합니다.
만약 앞의 요소가 뒤의 요소보다 크다면, 두 요소를 교환합니다.
위의 과정을 배열의 길이만큼 반복합니다. 이때, 매 반복마다 최대값이 배열의 뒤로 이동하게 됩니다.

이를 코드로 표현하면 다음과 같습니다:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

# 예시 배열
arr = [5, 1, 3, 2, 4]

# 정렬 전 출력
print("정렬 전 배열:", arr)

# 정렬
bubble_sort(arr)

# 정렬 후 출력
print("정렬 후 배열:", arr)

위의 코드를 실행하면, 정렬 전 배열 [5, 1, 3, 2, 4]이 오름차순으로 정렬된 결과 [1, 2, 3, 4, 5]을 출력합니다.

이와 같은 방식으로 배열 요소를 기준으로 오름차순 정렬할 수 있습니다.