백준 -2750 (수 정렬하기) - 선택정렬, 삽입정렬, 계수정렬
반응형
2750번: 수 정렬하기
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
정렬 설명
정렬 - 선택정렬,삽입정렬
정렬 : 데이터를 특정한 기준에 다라서 순서대로 나열 하는 것 1) 선택정렬(selection sort) 데이터가 무작위로 여러 개 있을 때, 이중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고,
coooco.tistory.com
1) 선택정렬로 푼 경우
#선택 정렬
a = int(input())
arr=[]
for i in range(a):
arr.append(int(input()))
for i in range(len(arr)):
min_index=i
for j in range(i+1,len(arr)):
if arr[min_index]>arr[j]:
min_index=j
arr[i],arr[min_index]=arr[min_index],arr[i]
for i in arr:
print(i)2)삽입정렬로 푼 경우
#삽입정렬
a = int(input())
arr=[]
for i in range(a):
arr.append(int(input()))
for i in range(1,a):
for j in range(i,0,-1):
if arr[j]<arr[j-1]:
arr[j],arr[j-1]=arr[j-1],arr[j]
else:
break
for i in arr:
print(i)3) 정렬없이 푼 경우
import sys
N = int(sys.stdin.readline())
array = []
for i in range(N):
array.append(int(sys.stdin.readline()))
array.sort()
for i in range(N):
print(array[i])반응형
'[백준] Python,Java로 풀기📖 > 정렬(Sorting)' 카테고리의 다른 글
| 백준 2252(줄 세우기) - Python(파이썬) - 위상정렬 (0) | 2022.06.08 |
|---|---|
| 백준 2752(세수정렬)- Python(파이썬) (0) | 2022.05.17 |
| 백준 1931(회의실 배정) - Python(파이썬) (0) | 2022.05.17 |
| 백준 10989( 수 정렬하기3 ) - 파이썬(Python) (0) | 2022.05.16 |
| 백준 10814(나이순 정렬) - 파이썬(Python), 정렬(계수 정렬) (0) | 2022.05.16 |