[Python] 정렬 알고리즘 정리 : 선택 / 삽입 / 퀵 / 계수 정렬
1. 선택 정렬 : 가장 작은 데이터를 '선택'한 뒤 가장 앞으로 보내기 array = [7, 6, 3, 5] for i in range(len(array)): min_ind = i # 비교 대상의 값을 min_ind로 설정 for j in range(i+1, len(array)): if array[min_ind] > array[j] min_ind = j # 가장 작은 원소의 인덱스를 min_ind로 설정 array[i], array[min_ind] = array[min_ind], array[i] print(array) - 시간 복잡도 : O(N^2) 2. 삽입 정렬 : 두번째 원소부터 움직이면서 정렬 array = [7, 6, 3, 5] for i in range(1, len(array)): for j..
단축키
내 블로그
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
| 새 글 쓰기 |
W
W
|
블로그 게시글
| 글 수정 (권한 있는 경우) |
E
E
|
| 댓글 영역으로 이동 |
C
C
|
모든 영역
| 이 페이지의 URL 복사 |
S
S
|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.