버블 정렬이란? 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 구현 numList=[1,9,5,6,8] def bubbleSort(numList): leng=top=len(numList) for i in range(leng-1): top-=1 for j in range(top): if numList[j]>numList[j+1]: temp=numList[j] numList[j]=numList[j+1] numList[j+1]=temp bubbleSort(numList) 특징 장점 구현이 매우 간단하다. 단점 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는 배열에서 모든 다른 요소들과 교환되어야 한다. 일반적으로 자료의 교환 작업(SWAP)이 자료의 이동 작업(MOVE)보다 더 복잡하기 때문..