(D2)1966. 숫자를 정렬하자

출처 :SW Expert 아카데미

<문제>

주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라.

---

<풀이>

• sorted 함수 사용

T = int(input())              
for i in range(1,T+1):
    n = int(input())
    data = list(map(int, input().split()))
    print('#'+str(i),*sorted(data))

• selection sort 선택 정렬
  : 가장 작은 값 찾아서 정렬된 리스트 다음 자리에 놓는다.

t = int(input())
for i in range(1,t+1):
  n = int(input())
  data = list(map(int, input().split()))
  min, temp = 0,0
  for j in range(0,n-1):
    min = j
    for k in range(j+1,n):
      if data[k] < data[min] : min = k
    temp = data[j]
    data[j] = data[min]
    data[min] = temp
  print('#'+str(i), *data)

• bubble sort

t = int(input())
for i in range(1,t+1):
  n = int(input())
  data = list(map(int, input().split()))
  length = len(data)-1
  for j in range(length):
    for k in range(length-j):
      if data[k] > data[k+1]:
        data[k], data[k+1] = data[k+1], data[k]
  print('#'+str(i), *data)