728x90
반응형
이 코드는 배열을 입력으로 사용하고 버블 정렬 알고리즘을 사용하여 오름차순으로 정렬합니다. 버블 정렬 알고리즘은 목록을 반복적으로 살펴보고 인접한 요소를 비교하고 순서가 잘못된 경우 교체합니다. 이 알고리즘은 더 작은 요소가 목록의 맨 위로 "버블"하는 방식에서 이름을 얻습니다. 이 함수는 정렬된 배열을 반환합니다.
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
arr = [64, 34, 25, 12, 22, 11, 90]
print("Sorted array is:", bubble_sort(arr))
결과는 한번 돌려서 확인해보세요.
728x90
반응형
'코딩' 카테고리의 다른 글
파이썬 덧셈 함수로 리팩토링 예시 (0) | 2023.02.04 |
---|---|
파이썬으로 http에 요청을 보내서, 응답을 받아보자. (0) | 2023.02.04 |
파이썬으로 투표 시스템을 만들어보자. (0) | 2023.02.03 |
pyqt를 이용하여 가위바위보 게임으로 만들어봤습니다. (0) | 2023.02.02 |
파이썬으로 행맨(교수형 집행인) 게임 만들어 봤습니다. (0) | 2023.02.02 |
댓글