알고리즘 (2) 썸네일형 리스트형 정렬 알고리즘 (삽입 정렬, Insertion sort) 삽입정렬자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하며, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.매 순서마다 해당 원소를 삽입할 수 있는 위치를 찾아 해당 위치에 삽입한다.def insertion_sort(arr): ''' :param arr: arr : 매개변수로 리스트를 받습니다. :return: 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] .. 정렬 알고리즘 (버블정렬, Bubble Sort) 버블정렬인접한 두 원소를 검색해 정렬하는 방법이다.최적화된 버블정렬 알고리즘 코드isSwapped def bubbleSort(list): ''' 버블정렬 알고리즘 Args: list : 매개변수로 리스트를 받습니다. Returns: list 정렬된 리스트를 반환합니다. ''' n = len(list) isSwapped = False for i in range(n-1): isSwapped = False for j in range(n-i-1): if list[j] > list[j+1]: list[j], list[j+1] = list[j+1], list[j] .. 이전 1 다음
