- 전체
- Python 일반
- Python 수학
- Python 그래픽
- Python 자료구조
- Python 인공지능
- Python 인터넷
- Python SAGE
- wxPython
- TkInter
- iPython
- wxPython
- pyQT
- Jython
- django
- flask
- blender python scripting
- python for minecraft
- Python 데이터 분석
- Python RPA
- cython
- PyCharm
- pySide
- kivy (python)
Python 자료구조 [파이썬으로 구현한 알고리즘] (4) 버블 정렬(Bubble Sort)
2018.02.27 17:46
[파이썬으로 구현한 알고리즘] (4) 버블 정렬(Bubble Sort)
버블 정렬은 정렬이 필요한 자료 리스트에서 인접한 요소를 비교, 교환을 반복해서 최대값을 가장 뒷부분 위치하게 하여 정렬을 한다. 많은 비교와 교환이 일어나기 때문에 정렬 알고리즘 중에서 가장 느린 알고리즘 이다.
알고리즘 성능은 최악이지만, 대신에 로직은 매우 쉽다. 간단한 2중 루프문으로 버플 정렬을 구현 할 수 있다.
버블 정렬은 이중 루프로 구성 되어 있으므로 O(N^2) 성능을 가진다.
< 그림 1. 버블 정렬 과정 >
알고리즘 성능은 최악이지만, 대신에 로직은 매우 쉽다. 간단한 2중 루프문으로 버플 정렬을 구현 할 수 있다.
#!/usr/bin/python
import random
def bubble_sort(random_list):
for start_index in range( len(random_list)-1 ):
for index in range( 1, len(random_list) - start_index ):
if random_list[index-1] > random_list[index]:
temp = random_list[index-1]
random_list[index-1] = random_list[index]
random_list[index] = temp
def Main():
list = []
for i in range(10):
list.append( random.randint(1,10) )
print "< Before Sort >"
print list
bubble_sort(list) # now sorting!
print "< After Sort >"
print list
Main()
import random
def bubble_sort(random_list):
for start_index in range( len(random_list)-1 ):
for index in range( 1, len(random_list) - start_index ):
if random_list[index-1] > random_list[index]:
temp = random_list[index-1]
random_list[index-1] = random_list[index]
random_list[index] = temp
def Main():
list = []
for i in range(10):
list.append( random.randint(1,10) )
print "< Before Sort >"
print list
bubble_sort(list) # now sorting!
print "< After Sort >"
print list
Main()
< 예제 1. 버블 정렬 구현 >
버블 정렬은 이중 루프로 구성 되어 있으므로 O(N^2) 성능을 가진다.
본 웹사이트는 광고를 포함하고 있습니다.
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
댓글 0
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|
| 11 |
[PyQT5] PyQt5 Mainwindow에 Qt Designer를 사용한 graph Widget 추가
 | 졸리운_곰 | 2024.06.06 | 476 |
| 10 |
[PyQT5] [Python with Pyqt5] Widget에다가 그래프 넣기 (Feat. Matplotlib)
| 졸리운_곰 | 2024.06.06 | 437 |
| 9 |
[PyQT5] 파이썬(Python)PyQt5 - QMessageBox 사용하기
| 졸리운_곰 | 2024.06.06 | 455 |
| 8 |
[PyQT5] UI Designer 에서 Tab Widget 생성 하기
| 졸리운_곰 | 2024.06.06 | 420 |
| 7 |
[PyQT5] UI Designer 에서 리사이즈 시 같이 확장하기
| 졸리운_곰 | 2024.06.06 | 537 |
| 6 |
[PyQT5] UI Designer 에서 Grid Layout 배치 해보기
| 졸리운_곰 | 2024.06.06 | 474 |
| 5 |
[pyQT] 「Python : PyQt5」 Qt Designer : .ui → .py 변환
| 졸리운_곰 | 2024.06.05 | 624 |
| 4 |
[pyQT] Dev/python/ [pyqt5] 프로그램창을 항상 가장 위에 있게 하면서 동시에 타이틀 바도 없게 하려면?
| 졸리운_곰 | 2024.06.01 | 542 |
| 3 |
[pyQT] QtDesigner에서 리소스 편집기 사용하기
| 졸리운_곰 | 2024.05.28 | 499 |
| 2 |
[pyQT] Qt Resource 파일 (.qrc) 적용방법
| 졸리운_곰 | 2024.05.28 | 421 |
| 1 | [pyQT] from PyQt5.QtChart import QLineSeries, QChart, QValueAxis, QDateTimeAxis ImportError: DLL load failed while importing QtChart: 지정된 모듈을 찾을 수 없습니다. | 졸리운_곰 | 2024.01.28 | 430 |