버블 정렬을 위한 파이썬 프로그램

이 기사에서는 버블 정렬 기술의 구현에 대해 알아볼 것입니다.

아래 그림은 이 알고리즘의 작동을 보여줍니다 -

접근

• 첫 번째 요소(index =0)부터 시작하여 현재 요소와 배열의 다음 요소를 비교합니다.

• 현재 요소가 배열의 다음 요소보다 크면 교체합니다.

• 현재 요소가 다음 요소보다 작으면 다음 요소로 이동합니다.

1단계를 반복합니다.

이제 아래 구현을 살펴보겠습니다 -

예

def bubbleSort(ar):
   n = len(arr)
   # Traverse through all array elements
   for i in range(n):
   # Last i elements are already in correct position
   for j in range(0, n-i-1):
      # Swap if the element found is greater than the next element
      if ar[j] > ar[j+1] :
         ar[j], ar[j+1] = ar[j+1], ar[j]
# Driver code to test above
ar = ['t','u','t','o','r','i','a','l']
bubbleSort(ar)
print ("Sorted array is:")
for i in range(len(ar)):
   print (ar[i])

출력

Sorted array is:
a
i
o
r
t
t
u
l

결론

이 기사에서는 Python 3.x에서 버블 정렬을 수행하는 접근 방식에 대해 배웠습니다. 또는 이전