이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.
문제 설명 − 우리는 목록을 받았고, 주어진 목록에 대해 bitonic 정렬을 수행하고 목록을 표시해야 합니다.
칵테일 정렬 − 여기에서 정렬은 버블 정렬과 같이 양방향으로 반복되는 방식으로 발생합니다.
알고리즘
먼저 배열은 왼쪽에서 오른쪽으로 순회됩니다. 순회하는 동안 인접한 항목을 비교하고 조건에 따라 값을 교환합니다. 이렇게 하면 배열의 끝에 가장 큰 숫자가 표시됩니다.
이제 배열이 반대 방향으로 이동하고 조건에 따라 요소가 교체됩니다. 이렇게 하면 가장 작은 숫자가 시작됩니다.
이제 아래 구현에서 솔루션을 관찰해 보겠습니다 -
예
# function
def cocktailSort(a):
n = len(a)
flag = True
start = 0
end = n-1
while (flag==True):
# to ignore the result of the previous iteration
flag = False
# left to right traversal
for i in range (start, end):
if (a[i] > a[i+1]) :
a[i], a[i+1]= a[i+1], a[i]
flag=True
# if no swap takes place array remains sorted
if (flag==False):
break
# otherwise, reset the flag
flag = False
# last item is aldready sorted
end = end-1
# iteration from right to left
for i in range(end-1, start-1,-1):
if (a[i] > a[i+1]):
a[i], a[i+1] = a[i+1], a[i]
flag = True
# first element is already sorted
start = start+1
# main
a = [2,5,4,3,8,3,4,6]
cocktailSort(a)
print("Sorted array is:")
for i in range(len(a)):
print (a[i],end=" ") 출력
Sorted array is: 2 3 3 4 4 5 6 8
모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.
결론
이 기사에서는 칵테일 정렬을 위한 Python 프로그램을 만드는 방법에 대해 배웠습니다.