[파이썬] 자료구조 : 버블 정렬
·
Python/Basic
버블 정렬(Bubble Sort) : 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 문제 : 9~0까지 배열 을 버블 정렬을 사용하여 오름차순으로 정렬하라! num = [9,8,7,6,5,4,3,2,1,0] for i in range(0, len(num)-1): if i != len(num)-1: for j in range(i+1, len(num)): if num[i] > num[j]: temp = num[i] num[i] = num[j] num[j] = temp print(num) #결과 [0, 9, 8, 7, 6, 5, 4, 3, 2, 1] [0, 1, 9, 8, 7, 6, 5, 4, 3, 2] [0, 1, 2, 9, 8, 7, 6, 5, 4, 3] [0, 1, 2, 3, 9, 8, 7, 6, 5..