파이썬 구현 선택 정렬 버블 정렬하기

면책 조항 :이 문서는 블로거 원본입니다, 추적 에 의해-SA의 CC 4.0 저작권 계약, 복제, 원본 소스 링크이 문을 첨부 해주세요.

이 링크 : https://blog.csdn.net/weixin_43849107/article/details/102770564

선택 정렬

def SelectSort(arr):
    for i in range(len(arr) - 1):
        min_index = i
        for j in range(i + 1, len(arr)):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[min_index], arr[j] = arr[j], arr[min_index]
    return arr


if __name__ == '__main__':
    print("请输入数组，整数与整数之间用空格隔开")
    arr = [int(n) for n in input().split()]
    SelectSort(arr)
    print("从小到大排序：", end="")
    print(arr)

버블 정렬

def BubbleSort(arr):
    exchange = len(arr) - 1
    while (exchange != 0):
        bound = exchange
        exchange = 0
        for j in range(bound):
            if (arr[j] > arr[j + 1]):
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                exchange = j
    return arr


if __name__ == '__main__':
    print("请输入数组，整数与整数之间用空格隔开")
    arr = [int(n) for n in input().split()]
    BubbleSort(arr)
    print("从小到大排序：", end="")
    print(arr)