Python 자료구조 [파이썬으로 구현한 알고리즘] (4) 버블 정렬(Bubble Sort)

2018.02.27 17:46

졸리운_곰 조회 수:679

[파이썬으로 구현한 알고리즘] (4) 버블 정렬(Bubble Sort)

        
 
  버블 정렬은 정렬이 필요한 자료 리스트에서 인접한 요소를 비교, 교환을 반복해서 최대값을 가장 뒷부분 위치하게 하여 정렬을 한다. 많은 비교와 교환이 일어나기 때문에 정렬 알고리즘 중에서 가장 느린 알고리즘 이다.


 
사용자 삽입 이미지
사용자 삽입 이미지
사용자 삽입 이미지
 
< 그림 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()
< 예제 1. 버블 정렬 구현 >

 버블 정렬은 이중 루프로 구성 되어 있으므로 O(N^2) 성능을 가진다.
[출처] http://onestep.tistory.com/44

 

경축! 아무것도 안하여 에스천사게임즈가 새로운 모습으로 재오픈 하였습니다.
어린이용이며, 설치가 필요없는 브라우저 게임입니다.
https://s1004games.com

 

본 웹사이트는 광고를 포함하고 있습니다.
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
이 게시물을
목록
목록
쓰기
태그
대표 김성준 주소 : 경기 용인 분당수지 U타워 등록번호 : 142-07-27414
통신판매업 신고 : 제2012-용인수지-0185호 출판업 신고 : 수지구청 제 123호 개인정보보호최고책임자 : 김성준 sjkim70@stechstar.com
대표전화 : 010-4589-2193 [fax] 02-6280-1294 COPYRIGHT(C) stechstar.com ALL RIGHTS RESERVED