정렬
-
[Python] 버블 정렬(Buble sort)Algorithm 2020. 3. 15. 20:06
Buble sort 두 인접한 데이터를 비교해서 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 특징 시간 복잡도가 O(n²)로 느리다. 코드가 단순하여 자주 사용된다. Python Code def bubleSort(data): for index in range(len(data) - 1): swap = False for idx in range(len(data) - index - 1): if data[idx] > data[idx+1]: data[idx], data[idx+1] = data[idx+1], data[idx] swap = True if swap == False: break return data buble sort 확인하기 import random data_list =..