Notice
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- network
- 실기
- 파이썬
- 네트워크
- dns
- 네트워크 관리사
- ICQA
- Windows Server
- deep learning
- IPV4
- Python
- 패스트캠퍼스
- Django
- 서브넷마스크
- 네트워크 자격증
- Machine learning
- 프로토콜
- 자료구조
- 딥러닝
- 네트워크 관리사 2급
- 밑바닥부터 시작하는 딥러닝
- Dynamic Programming
- 알고리즘
- 자격증
- 기본 정렬
- FTP
- Algorithm
- 머신러닝
- 코딩테스트
- Protocol
Archives
- Today
- Total
쳉지로그
[알고리즘 이론] 삽입 정렬 (Insertion Sort) 본문
- 삽입 정렬: 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘
- 두 번째 인덱스부터 시작함
![](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
""" 삽입 정렬 구현 코드 """
def insertion_sort(data):
for i in range(len(data) - 1):
for j in range(i+1, 0, -1):
if data[j] < data[j-1]:
data[j], data[j-1] = data[j-1], data[j]
else:
break
return data
- 반복문이 두 개 이므로 시간 복잡도 : O(n^2)
'코딩테스트 > 알고리즘 이론' 카테고리의 다른 글
[알고리즘 이론] 동적 계획법(Dynamic Programming) (0) | 2021.12.08 |
---|---|
[알고리즘 이론] 재귀 용법 (Recursive Call, 재귀 호출) (0) | 2021.12.07 |
[알고리즘 이론] 선택 정렬 (Selection Sort) (0) | 2021.12.07 |
[알고리즘 이론] 버블 정렬 (Bubble Sort) (0) | 2021.12.06 |
[알고리즘 이론] 공간 복잡도 (Space Complexity) (0) | 2021.12.06 |