'bubble sort'에 해당되는 글 1건

1. Bubble Sort

만든이 : 노곤한 덮밥

2. 문제정보

level.goorm.io/exam/43243/bubble-sort/quiz/1

3. 풀이

1. 일단 순차적으로 올라가면서 비교할 예정이다

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
num = int(input())
user_input = list(map(int, input().split()))
for i in range(0,num-1,1):
	'''여기 부분은 반복하여 순차적으로 올라가려 하는 반복문이다'''

2. 올라가다가 숫자가 앞에게 크면 앞으로 내려주는 일을 할것이다

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
num = int(input())
user_input = list(map(int, input().split()))
for i in range(0,num-1,1):
	for k in range(i,-1,-1): ''' 뒤에서 부터 내려갈예정이라 이렇게 하였다 좀더 좋은 방법은 k자체를 -로 쓰는것이다'''
		if user_input[k] > user_input[k+1]:
			user_input[k] , user_input[k+1] = user_input[k+1], user_input[k]
            '''여기부분이 위치를 바꿔주는 곳이다'''
		else:
			break
        

3. 출력문 맞쳐주기

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
num = int(input())
user_input = list(map(int, input().split()))
for i in range(0,num-1,1):
	for k in range(i,-1,-1):
		if user_input[k] > user_input[k+1]:
			user_input[k] , user_input[k+1] = user_input[k+1], user_input[k]
		else:
			break

for i in user_input:
	print(i,end=" ")
''' 출력 부분을 맞쳐주면 끝난다 '''

4. 결과

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
num = int(input())
user_input = list(map(int, input().split()))
for i in range(0,num-1,1):
	for k in range(i,-1,-1):
		if user_input[k] > user_input[k+1]:
			user_input[k] , user_input[k+1] = user_input[k+1], user_input[k]
		else:
			break

for i in user_input:
	print(i,end=" ")