티스토리 뷰
개념
이름 그대로,
배열 내 최솟값을 '선택'해서 맨 앞 인덱스와 교환하는 방법이다.
첫 인덱스가 최솟값으로 변경 되면, 그 다음 인덱스부터 시작하는 배열로 최솟값을 찾아
그 다음 인덱스를 최솟값으로 변경한다.
아래의 배열을 선택정렬로 정렬해보자.
1. 0번 인덱스부터 4번 인덱스중 최솟값인 2번 인덱스와 0번 인덱스 자리를 바꾼다.
2. 0번 인덱스가 이미 최솟값이 됐으니, 1번 인덱스부터 4번 인덱스 중 최솟값인 1번 인덱스를 그냥 놔둔다.
3. 2번 인덱스부터 4번 인덱스 중 최솟값인 4번 인덱스를 2번 인덱스와 교환한다.
원래같으면 3번 인덱스와 4번인덱스 사이의 숫자를 확인하겠지만,
이미 정렬이 완료 됐으니 그만 한다.
구현
비교 대상을 설정해야 한다.
비교 대상과 루프를 돌렸을 때 나오는 숫자를 비교했을 때,
더 작은 수를 비교 대상에 대입 후
마지막까지 루프를 돌린 후 작은 수가 담긴 비교 대상을 제일 앞 인덱스로 만든다.
lists = [8, 3, 2, 7, 6]
for i in range(len(lists) - 1):
min = i
for j in range(i, len(lists)):
if lists[j] < lists[min]:
min = j
lists[i], lists[min] = lists[min], lists[i]
print(lists)
시간복잡도
이중 for문이기 때문에 O(n^2) 이다.
반응형
'Basic_Studies > 알고리즘 이론' 카테고리의 다른 글
[알고리즘] 삽입 정렬 (w/파이썬) (0) | 2021.07.31 |
---|---|
[알고리즘] 버블정렬(w/python) (0) | 2021.07.29 |
[자료구조] 해시 테이블(Hash Table)(w/파이썬) (0) | 2021.07.24 |
[자료구조] Linked-List(연결리스트) 기초 (python) (0) | 2021.07.14 |
[알고리즘] 언제 BFS를, DFS를 써야할까? (0) | 2020.11.13 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- nuxt 공식문서
- 파이썬 정렬
- css 글래스모피즘
- 10989 파이썬
- dvd 효과
- 카페음료테스트
- 화이팅
- 파이썬 flask
- 백준 10989 파이썬
- 파이썬 크롤링
- react router
- 자바스크립트
- 리액트
- NextJS
- Til
- nuxt 공식문서 한글
- vscode venv
- 글래스모피즘 구현
- next.js 리다이렉트
- bs4 크롤링
- nextjs 스크롤
- 글래스모피즘 애니메이션 구현
- 리액트 라우터
- 리액트 파라미터 넘기기
- 리액트 스크롤
- 리액트 컴포넌트
- 움직이는 글래스모피즘
- css marquee
- getserversideprops redirect
- nextjs 파라미터 넘기기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
글 보관함