알고리즘_선택 정렬
선택 정렬은 가장 작은(또는 가장 큰) 원소를 선택하여 앞쪽으로 이동시키는 정렬 알고리즘. 안정적이지 않다.단순하지만 비효율적인 정렬 방법 중 하나로, 작은 데이터셋에서는 사용될 수 있지만, 큰 데이터에서는 성능이 좋지 않다.= O(N^2) 주어진 리스트에서 가장 작은 원소를 찾아 맨 앞 원소와 교환한다.그다음 두 번째 작은 원소를 찾아 두 번째 위치로 이동한다.이 과정을 마지막 원소 전까지 반복하면 정렬이 완료된다. arr = [7,4,6,6,8,9,2,5]for i in range(len(arr)): min_index = i for j in range(i + 1, len(arr)): if arr[min_index] > arr[j]: min_index = j ..
알고리즘_삽입 정렬
삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입한다. (제자리 정렬) 삽입 정렬의 시간 복잡도는 보통 O(N^2)이지만데이터가 정렬되어 있는 경우 매우 빠르게 동작한다. O(N) 장점안정적이다배열이 정렬 되어있는 경우 매우 효율적이다.단점그냥 비효율적이다배열이 길면 느림;;arr = [7,4,6,6,8,9,2,5]for i in range(1, len(arr)): for j in range(i, 0, -1): if arr[j]
