Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 컬렉션 인터페이스
- 파이썬
- 컬렉션 프레임웍
- 쓰레드 풀
- 스프링 부트3
- URI 원칙
- WinError5
- Python
- oracle
- 사이킷런 회귀
- streamlit
- Java
- h2 데이타베이스
- conda remove
- Selenium
- 알고리즘
- 셀레니움
- 완주하지못한선수
- 자바 로그 레벨
- GIT
- 프로그래머스
- db
- REST API
- 스프링 부트
- 오라클
- 머신러닝
- openai
- 차원증가
- 자바 열거형
- 사이킷런
Archives
- Today
- Total
목록정렬 알고리즘 (1)
노트 :
버블 정렬 (Bubble Sort)
버블 정렬은 정렬 알고리즘 중에서 가장 단순하다. 인접한 원소들이 잘못된 순서로 위치한다면 계속적으로 자리를 바꿔준다. 시간복잡도: O(n^2) 코드> def bubble_sort(arr): n = len(arr) swapped = False for i in range(n-1): for j in range(0, n-1-i): if arr[j] > arr[j+1]: swapped = True arr[j], arr[j+1] = arr[j+1], arr[j] else: pass return arr 실행결과> 출처: https://www.geeksforgeeks.org/python-program-for-bubble-sort/
Algorithm
2023. 5. 18. 20:09