목록cocktail sort (1)

Algo 쓰자

Cocktail Sort(칵테일 정렬)

양방향 거품정렬 (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], ..
📚 Computer Science/Algorithms 2022. 4. 9. 23:47
이전 Prev 1 Next 다음