[알고리즘 기초] 백준 2750번 - 수 정렬하기 파이썬 (버블정렬,삽입정렬)

버블정렬과 삽입정렬로 2750번을 풀어보았따

 

 

1. 버블정렬

#수 정렬하기 (오름차순)
#1. bubble sort

testCase = int(input())
num = []
save = 0
for i in range(testCase):
    num.append(int(input()))

for j in range(testCase):
    for k in range(testCase-(j+1)):
        if num[k] >= num[k+1]: #뒤에ㅅ꺼가 더 큰 경우
            save = num[k+1]
            num[k+1] = num[k]
            num[k] = save  
for l in num:
    print(l)

 

2. 삽입정렬

#2.삽입정렬
#최소값을 찾아서 자리를 바꿔준다 

testCase = int(input())
num = []
for i in range(testCase):
    num.append(int(input()))

for j in range(len(num)-1):
    minn = min(num[j:]) #j 부터 끝까지의 최소값 구하기
    index = num.index(minn) #그거의 인덱스
    num[index] = num[j]
    num[j] = minn

for l in num:
    print(l)    

 

최소값을 따로 구하지 않고 min 을 이용해서 구했다 그래서 이중 for문을 사용하지 않았음