- 전체
- 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) 성능을 가진다.
본 웹사이트는 광고를 포함하고 있습니다.
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.