파이썬 : 알고리즘 - 버블정렬

Part . 1 정렬 - 버블정렬 정렬 알고리즘 버블 정렬 - 버블 정렬(bubble sort)은 두 인접한 데이터의 크기를 비교해 정렬하는 방법이다. - 시간 복잡도는 O( )으로 다른 정렬 알고리즘보다 속도가 느린 편이다. 간단하게 구현할 수 있다. - 그림과 같이 루프(loop)를 돌면서 인접한 데이터 간의 swap연산으로 정렬한다.

연습문제 1. 수 정렬하기 백준 온라인 저지 2750번 풀이는 어떻게?

< 문제 분석하기> 1. N의 최대범위가 1,000으로 매우 작기때문에 O( ) 시간 복잡도로 풀 수 있다. 2.

버블 정렬의 시간 복잡도가 O( )이므로 버블 정렬 알고리즘을 이용해 해결할 수 있다. # 코드 구현 n = int(input()) # 입력받을 숫자의 개수 nums=[] # 입력받은 숫자를 저장할 리스트 for i in range(n): # n번 반복 nums.append(int(input())) # 입력받은 숫자를 리스트에 추가 nums.sort() # 리스트를...