Algorithm/백준
[Do it! 알고리즘] 버블 정렬(백준 2750)
potato_pizza
2024. 3. 7. 17:13
728x90
04-1 버블 정렬
버블 정렬은 두 인접한 데이터의 크기를 비교해 정렬하는 방법
버블 정렬 과정
- 비교 연산이 필요한 루프 범위를 설정
- 인접한 데이터 값을 비교
- swap 조건에 부합하면 swap 연산 수행
- 루프 범위가 끝날 때까지 2~3 반복
- 정렬 영역을 설정. 다음 루프를 실행할 때는 이 영역을 제외
- 비교 대상이 없을 때까지 1~5를 반복
버블 정렬 알고리즘 예제
문제 15: 수 정렬하기
코드
- 정답은 맞음
# 수 정렬하기
## 백준 2750번
N = int(input())
x = [0] * N
for i in range(N):
x[i] = int(input())
x.sort()
for i in range(N):
print(x[i])
- 버블 정렬 풀이
N = int(input())
x = [0] * N
for i in range(N):
x[i] = int(input())
for i in range(len(x)):
for j in range(len(x)): # 내부 루프
if x[i] < x[j]:
x[i], x[j] = x[j], x[i]
for i in range(N):
print(x[i])
References
728x90
반응형