Computer Science (9) 썸네일형 리스트형 삽입정렬, 선택정렬, 버블정렬 버블정렬 인접한 숫자끼리 대소 비교를 통해 큰 수를 뒤로 이동시키는 방식의 정렬 # 시간복잡도 n-1, n-2 .... 1까지 총 n(n-1)/2번의 결과가 나오므로 O(n^2)의 시간복잡도를 가지게 된다. # 공간복잡도 다른 공간을 활용하지 않고 현재 데이터 내에서 자리를 switch하는 것이기에 O(n)의 공간복잡도를 가지게 된다. # Code 1. python 1 2 3 4 5 6 def bubbleSort(data): for i in range(len(data)-1): for j in range(len(data)-1-i): if data[j] > data[j+1]: data[j], data[j+1] = data[j+1], data[j] return data Colored by Color Scrip.. 이전 1 2 다음
