공간 복잡도1 [코딩 + 알고리즘 완주반] 16일차. 정렬 알고리즘(버블 정렬, 선택 정렬, 삽입 정렬,공간복잡도) # 정렬 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 # 버블 정렬 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 큰 숫자를 뒤로 보내기 def bubblesort(data): for index in range(len(data) - 1): swap = False for index2 in range(len(data) - index - 1): # 한번 실행할 때마다 뒤에 하나씩 정렬됨- index 뺀 횟수만큼 실행 if data[index2] > data[index2 + 1]: data[index2], data[index2 + 1] = data[index2 + 1], data[index2] swap = True if swap ==.. 2021. 3. 30. 이전 1 다음 반응형