코딩테스트/백준

[백준][Python] 2750. 수 정렬하기

내만 2022. 7. 18. 14:20
728x90
반응형

 

 

 

 

 

 

🙆‍♂️문제


 

 

🙋‍♂️풀이


간단하게 버블정렬로 풀어보겠습니다.

 

 

🚀 입력받기


n= int(input())
arr = [int(input())for _ in range(n)]

숫자 개수인 n을 먼저 입력받고

n만큼의 요소를 갖고 있는 배열을 입력받습니다.

 

 

🚀 버블 정렬


def bubble(arr):
    for i in range(len(arr)-1):
        for j in range(i+1,len(arr)):
            if arr[i]>arr[j]:
                tmp = arr[i]
                arr[i]=arr[j]
                arr[j]=tmp
    return arr
    
   
sortArr=bubble(arr)

버블 정렬 함수를 만들어서 함수 호출을 했습니다.

 

 

🚀 출력하기


for i in sortArr:
    print(i)

정렬된 배열을 for문을 사용하여 출력합니다.

 

728x90
반응형