[ python ] 파이썬 정렬 알고리즘과 실제 프로젝트에서의 활용 예시

# 버블 정렬 예시 코드
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]
    return arr

# 2. 선택 정렬 ( Selection Sort )

선택 정렬 개념

선택 정렬은 리스트에서 가장 작은 원소를 찾아 첫 번째 위치와 교환하는 방식으로 진행됩니다. 매번 최소값을 찾아 정렬된 부분과 정렬되지 않은 부분을 나누어 정렬합니다.

프로젝트 예시

단순 데이터 정렬 도구: 데이터의 양이 크지 않을 때, 예를 들어 고객 데이터를 이름순으로 간단히 정렬하는 내부 도구에 사용할 수 있습니다. 비효율적일 수 있지만, 구현이 간단하고 코드 유지보수가 쉬운 경우에 사용됩니다.

# 선택 정렬 예시 코드
def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

# 3.삽입 정렬 ( Insertion Sort )

삽입 정렬 개념

삽입 정렬은 이미 정렬된 부분에 새로운 원소를 삽입해 나가는 방식으로, 적은 수의 데이터 정렬에 효과적입니다. 대부분의 경우, 적은 데이터나 거의 정렬된 데이터에서 좋은 성능을 보입니다.

프로젝트 예시

실시간 순위 업데이트: 실시간으로 변경되는 데이터에 적합합니다. 예를 들어 온라인 쇼핑몰에서 실시간으로 유저 리뷰 점수를 정렬하는 경우, 삽입 정렬을 사용하여 쉽게 업데이트할 수 있습니다.

# 삽입 정렬 예시 코드
def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key
    return arr

# 4. 퀵 정렬 ( Quick Sort )

퀵 정렬 개념

퀵 정렬은 분할 정복(divide and conquer) 기법을 사용하는 정렬 알고리즘입니다. 데이터를 피벗을 기준으로 두 개의 부분으로 나누어 정렬합니다. 평균적으로 매우 빠른 속도를 보이며, 대부분의 상황에서 효율적입니다.

프로젝트 예시

대규모 데이터 정렬: 로그 데이터나 대량의 사용자 기록을 정렬하는 데 적합합니다. 데이터가 많고, 빠른 처리가 요구될 때 퀵 정렬이 주로 사용됩니다.

# 퀵 정렬 예시 코드
def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

# 5.병합 정렬 ( Merge Sort )

병합 정렬 개념

병합 정렬은 리스트를 반으로 나누어 각각을 정렬한 후, 합쳐서 최종 정렬하는 방식입니다. 분할 정복 기법을 사용하며, 안정적인 정렬을 제공합니다. 최악의 경우에도 O(n log n)의 시간 복잡도를 가집니다.

프로젝트 예시

외부 정렬(external sorting): 메모리에 한 번에 로드할 수 없는 대용량 데이터를 정렬할 때 사용됩니다. 예를 들어 데이터베이스에서 대량의 레코드를 병합 정렬로 처리할 수 있습니다.

# 병합 정렬 예시 코드
def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    mid = len(arr) // 2
    left = merge_sort(arr[:mid])
    right = merge_sort(arr[mid:])
    return merge(left, right)

def merge(left, right):
    result = []
    i = j = 0
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    result.extend(left[i:])
    result.extend(right[j:])
    return result

# 6. 요약 정리

오늘의 요약

버블 정렬: 구현이 간단하지만 비효율적이기 때문에 교육 목적으로 적합합니다.
선택 정렬: 단순하지만 비효율적이며, 적은 데이터 정렬에 사용됩니다.
삽입 정렬: 적은 양의 데이터나 거의 정렬된 데이터의 실시간 업데이트에 적합합니다.
퀵 정렬: 대규모 데이터를 빠르게 정렬하는 데 적합하며, 대부분의 상황에서 효율적입니다.
병합 정렬: 대용량 데이터를 처리할 때 사용되며, 안정적인 정렬이 가능합니다.

현재글[ python ] 파이썬 정렬 알고리즘과 실제 프로젝트에서의 활용 예시

AMoon - 개발자의 각종 개발 정보 공유

[ python ] 파이썬 정렬 알고리즘과 실제 프로젝트에서의 활용 예시

# 1. 버블 정렬 ( Bubble Sort )

# 2. 선택 정렬 ( Selection Sort )

# 3.삽입 정렬 ( Insertion Sort )

# 4. 퀵 정렬 ( Quick Sort )

# 5.병합 정렬 ( Merge Sort )

# 6. 요약 정리

'개발 같이해요/PYTHON'의 다른글

티스토리툴바

[ python ] 파이썬 정렬 알고리즘과 실제 프로젝트에서의 활용 예시

# 1. 버블 정렬 ( Bubble Sort )

# 2. 선택 정렬 ( Selection Sort )

# 3.삽입 정렬 ( Insertion Sort )

# 4. 퀵 정렬 ( Quick Sort )

# 5.병합 정렬 ( Merge Sort )

# 6. 요약 정리

'개발 같이해요/PYTHON'의 다른글

관련글

티스토리툴바