목록Algorithm (1)
Data Blog
[Python/이코테] 정렬
정렬¶ - 연속된 데이터를 기준에 따라 순서대로 나열 - 유형의 전처리 과정 1) 선택정렬¶ - 가장 원시적/기본적 + 비효율적 - 여러 개의 데이터 중 가장 작은 거 맨 앞 데이터랑 바꿈 -> 두번째로 작은 거 두번째 데이터랑 바꿈 -> ... - 연산 횟수: N + (N-1) + (N-2) + ... + 2 - 시간 복잡도: O(N^2) - 기본 정렬 라이브러리 포함 삽입정렬, 퀵정렬보다 비효율적이나, 특정한 리스트에서 가장 작은 데이터를 찾는 일은 빈번하기 때문에 선택정렬 소스코드에도 익숙해져야 함 In [1]: array = [7,5,9,0,3,1,6,2,4,8] for i in range(len(array)): min_s_index = i # 가장 작은 원소의 인덱스 for j in range(..
Algorithm/정렬
2022. 7. 3. 18:39