[Python] 백준 2750번 : 수 정렬하기

2750번: 수 정렬하기

 

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다.

둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

 

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

 

---

✔ Solution

N = int(input())

numbers = []

for _ in range(N) : 
    numbers.append(int(input()))

numbers = sorted(numbers)
for i in range(len(numbers)):
    print(numbers[i])

 

 

✔ Solution 2 -  버블 정렬

N = int(input())

num = []

for _ in range(N) : 
    num.append(int(input()))
    
for i in range(len(num)) : 
    for j in range(len(num)) : 
        if num[i] < num[j] : 
            num[i], num[j] = num[j], num[i]
            
for i in num : 
    print(i)

 

<내용출처>

 

# 버블정렬 (Bubble Sort)

매번 연속된 두개 인덱스를 비교한다. 비교시마다 큰 값이 뒤로 교체되고 다음 인덱스로 이동 후 비교한다.
한 바퀴 돌 때마다 가장 마지막에는 비교하는 수들 중 가장 큰 값이 저장되므로, 다음 바퀴를 돌 때에는 가장 마지막 수는 제외하고 진행한다.

 

출처 :https://www.programmingsimplified.com/c/source-code/c-program-bubble-sort

 

 

✔ Solution 3 - 삽입 정렬

N = int(input())
num = []

for _ in range(N) : 
    num.append(int(input()))


for i in range(1, len(num)) :
    while (i>0) & (num[i] < num[i-1]) :
        num[i], num[i-1] = num[i-1], num[i]
        
        i -= 1
        
for i in num : 
    print(i)

 

# 삽입 정렬(Insertion Sort)

가장 앞쪽에 있는 원소는 이미 정렬이 됐다고 가정한다.
아직 작업하지 않은 원소를 이미 정렬 완료된 앞의 원소보단 크고, 뒤에 원소보단 작은 위치에 삽입하는 방법이다.

 

출처 :&nbsp;https://gfycat.com/ko/densebaggyibis