Python 거품 정렬 알고리즘의 전체 실례 구현
실현 원리: 서로 인접한 두 개의 수치를 순서대로 비교하고 비교적 작은 수치는 왼쪽으로 옮기고 비교적 큰 수치는 오른쪽으로 옮기며 순서대로 1라운드를 비교한 후 가장 큰 수치는 가장 오른쪽으로 배치해야 한다.그리고 다시 반복적인 비교를 계속합니다. 수치가 교환되지 않을 때까지 정렬이 완료됩니다.
예 설명:
무질서 목록arr = [7,6,5,3,9,2,8,1,4]
수열 길이:len = 9
첫 번째 순서:
i = 1;
arr = [7,6,5,3,9,2,8,1,4]
이로써 첫 번째 거품은 이미 완성되었고, 최대 수치 9는 이미 맨 오른쪽으로 배열되었다.
두 번째 순서:
i = 2
arr = [6,5,3,7,2,8,1,4,9]
이로써 두 번째 거품은 이미 완성되었다,arr=[5, 3, 6, 2, 7, 1, 4, 8, 9].
...
다음도 이렇게 순서대로 순서를 비교하여 수조arr=[1,2,3,4,5,6,7,8,9]
총 8번의 순서를 진행했다.
Python 코드 구현:
def bubbleSort(arr):
#
arr_len = len(arr)
# =》
for i in range(1, arr_len):
# =》
for j in range(0, arr_len - i):#
if arr[j] > arr[j+1]: #
arr[j], arr[j+1] = arr[j+1], arr[j] # ,
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
print(' :')
for i in range(len(arr)):
print('%d'%arr[i], end=' ')
총결산파이썬의 거품 정렬 알고리즘 실현에 관한 이 글은 여기까지 소개합니다. 파이썬의 거품 정렬 알고리즘 실현에 관한 더 많은 내용은 저희 이전의 글을 검색하거나 아래의 관련 글을 계속 훑어보십시오. 앞으로 많은 응원 부탁드립니다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【JavaScript】 볼록함 그라함 스캔을 구현, 애니메이션화한다! ? 【canvas】볼록포를 시각화해 본다. — s-yoshiki | 스크립트 카스 (@s_yoshiki_dev) JavaScript에서 그레이엄 스캔에 의해 정렬되어 가는 애니메이션을 구현했다. 아래쪽에서 데모로 소개. 참고 Java...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.