728x90
반응형
# 오름차순 즉 작은수에서 큰수 순으로 배열하는 게 목적 입니다.
def Bubble_Sort(data):
for i in range(len(data)-1, 0, -1): # range(start, end, step) 구조에서 range(9, -1, -1)이면 9부터 -1씩 작아지게 됩니다.
for j in range(0, i, 1): # i가 9면 range(0,9,1)로 0부터9까지 1 씩 증기 합니다. 0부터 9까지 반복
if data[j] > data[j+1]: # data[0]가 data[1] 이 되면, 즉 앞수가 뒤수보다 크면
data[j], data[j+1] = data[j+1], data[j] # 앞,뒤 수를 바꿈.
print("%d회전: %s"%(len(data)-i, data))
data = [6, 3, 0, 8, 2, 7, 4, 5, 1, 9]
print("정렬 전 데이터:",data)
Bubble_Sort(data)
print("\n정렬 후 데이터:",data)
728x90
반응형
'프로그램' 카테고리의 다른 글
[파이썬] 문제 : 두 숫자를 입력 받아 3번 반복해 누적합 계산 (0) | 2022.12.06 |
---|---|
[파이썬] 문제 : 닥스훈트,사모예드,멀티즈 분류(k-NN) (1) | 2022.12.06 |
[파이썬] 문제 : 최빈값 찾기(numpy) (0) | 2022.12.06 |
[파이썬] 문제 : 50미만 임의의 정수 100개 배열에서 3의 나머지가 1인 수 출력 (0) | 2022.12.06 |
[파이썬] 문제 : 통행료 계산(오토바이,승용차,트럭) (0) | 2022.12.06 |
댓글