알고리즘 이론/정렬5 버블 정렬(bubble sort) - given : 인접한 두 데이터를 비교하여, 앞 데이터가 뒤의 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 def bubblesort(data): for index in range(len(data) - 1): isSwapped = False for index2 in range(len(data) - index - 1): if data[index2] > data[index2 + 1]: data[index2], data[index2 + 1] = data[index2 + 1], data[index2] isSwapped = True if isSwapped == False: break return data - when : 10개의 랜덤 수로 실행 import random data_list = random.sa.. 2020. 9. 13. 이전 1 2 다음