반응형 공간복잡도1 정렬 알고리즘 -삽입 정렬 - insertion sort 삽입 정렬은 한 번에 한 항목씩 최종 정렬된 배열을 구축하는 간단한 정렬 알고리즘입니다. 이 알고리즘은 입력 배열을 반복하고 각 반복마다 배열에서 요소를 하나씩 제거하고 배열의 정렬된 부분에서 해당 요소가 속하는 위치를 찾아서 삽입합니다. 알고리즘은 전체 배열이 정렬될 때까지 이 과정을 반복합니다. def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and arr[j] > key: arr[j+1] = arr[j] j -= 1 arr[j+1] = key return arr 이 구현에서 insertion_sort 함수는 입력 목록 배열을 가져와서 삽입 정렬 알고리즘을 사용하여 제자리에서 정렬합니다. .. 2023. 2. 28. 이전 1 다음 반응형
