Algo 쓰자

양방향 거품정렬 (bidirectional bubble sort)라고도 불리며 버블정렬의 변형이다. 한번의 루틴마다 방향을 바꿔 정렬하는 알고리즘이다. 버블정렬과 크게 다르지는 않지만 버블 정렬보다 빠르다. 파이썬 예제 코드 def cocktail(arr, a, b): swapped = True while swapped == True: swapped = False for i in range(a, b): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] if swapped == False: break swapped = False b = b - 1 for i in range(b-1, a-1, -1): if arr[i] > arr[i+1]: arr[i], ..

Bubble Sort(버블 정렬)은 두 인접한 원소를 검사하여 정렬하는 알고리즘이다. 시간복잡도는 O(n^2) 으로 상당히 느리지만, 코드자체가 단순해서 자주 사용된다. 이때 같은 방식으로 양방향 정렬을 하게되면 칵테일 정렬이 된다. 파이썬 예제 코드 def bubbleSort(x): length = len(x)-1 for i in range(length): for j in range(length-i): if x[j] > x[j+1]: x[j], x[j+1] = x[j+1], x[j] return x