목록삽입 정렬 (1)

조컴퓨터

삽입 정렬(insertion sort)

1) 삽입 정렬(insertion sort) 이란? - 삽입 정렬은 두 번째 인덱스부터 시작 - 해당 인덱스 앞에 있는 데이터(왼쪽)부터 비교해서 인덱스 값이 더 작으면 데이터(왼쪽)을 해당 인덱스 값 뒤로 복사 - 이를 인덱스 값이 더 큰 데이터를 만날 때까지 반복, 그리고 큰 데이터를 만난 위치 바로 뒤에 인덱스 값을 이동 2) 알고리즘 구현 ▼ 파이썬 def insertion_sort(data): for idx in range(len(data) - 1): for idx2 in range(idx + 1, 0, -1): if data[idx2] < data[idx2 - 1]: data[idx2], data[idx2 - 1] = data[idx2 - 1], data[idx] else: break retu..
공부/알고리즘 2022. 3. 3. 01:26
이전 Prev 1 Next 다음