버블 정렬 (Bubble Sort)

• 두 인접한 데이터의 크기를 비교해 정렬하는 방법
• 시간복잡도 O(n^2)

버블 정렬 과정

1. 비교 연산이 필요한 루프 범위 설정
2. 인접한 데이터 값 비교
3. swap 조건에 부합하면 swap 연산 수행
4. 루프의 범위가 끝날 때까지 2-3번 반복
5. 정렬 영역 설정, 다음 루프 실행 시 이 영역 제외
6. 비교대상이 없을 때까지 1-5번 반복
   • 출처 : Do-it 정렬

코드

length = [3,7,1,2,8]
n = len(length)
for i in range(n):
	for j in range(n):
    	if length[i]>length[j]:
        	length[i],length[j] = length[j],length[i] # swap
            
# 결과값 [8, 7, 3, 2, 1]
내림차순 정렬
-> 오름차순 정렬 시,  length[i] < length[j]로 조건 변경해주면 됨