[algorithm] 삽입 정렬과 선택 정렬

두 알고리즘의 논리는 매우 유사합니다. 둘 다 배열의 시작 부분에 부분적으로 정렬 된 하위 배열이 있습니다. 유일한 차이점은 정렬 된 배열에 넣을 다음 요소를 검색하는 방법입니다.

• 삽입 정렬 : 올바른 위치에 다음 요소를 삽입 합니다.

• 선택 정렬 : 가장 작은 요소를 선택 하여 현재 항목과 교환합니다.

또한 Insertion Sort 는 Selection Sort 와 달리 안정적 입니다.

나는 두 가지를 모두 파이썬으로 구현했으며 얼마나 유사한 지 주목할 가치가 있습니다.

def insertion(data):
    data_size = len(data)
    current = 1
    while current < data_size:
        for i in range(current):
            if data[current] < data[i]:
                temp = data[i]
                data[i] = data[current]
                data[current] = temp

        current += 1

    return data

약간만 변경하면 선택 정렬 알고리즘을 만들 수 있습니다.

def selection(data):
    data_size = len(data)
    current = 0
    while current < data_size:
        for i in range(current, data_size):
            if data[i] < data[current]:
                temp = data[i]
                data[i] = data[current]
                data[current] = temp

        current += 1

    return data

답변