목록merge sort (1)

Tori의 개발 공부

[python구현] 정렬 알고리즘 - 선택, 삽입, 버블, 병합, 퀵 정렬

정렬 선택 정렬 선택 정렬 알고리즘 주어진 리스트 중에 최솟값을 찾는다. 찾은 값을 맨 앞에 위치한 값과 교체한다. 정렬된 앞부분을 제외한 리스트를 같은 방법으로 교체한다. 선택 정렬 파이썬 구현 def selectionSort(x) : length = len(x) for i in range(length-1) : minIndex = i for j in range(i+1,length) : if x[minIndex] >x[j] : minIndex = j x[i], x[minIndex] = x[minIndex], x[i] return x 선택 정렬 시간 복잡도 모든 인덱스 접근 루프문(i for문) : O(n) 최솟값 찾기 루프문 (j for문) : O(n) 총 O(n^2) 버블 정렬 버블 정렬 알고리즘 인접..
Algorithm/개념 정리 2021. 8. 30. 18:10
이전 Prev 1 Next 다음