본문 바로가기
알고리즘/정렬

버블 정렬

by sim0609 2023. 1. 13.

버블 정렬 - 기본적인 알고리즘

: 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식

시간 복잡도

: O(n^2)

버블 정렬 수행 방식

백준 - 2750: 수 정렬하기1

https://www.acmicpc.net/problem/2750

 

2750번: 수 정렬하기

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

www.acmicpc.net

나의 풀이

 

'알고리즘 > 정렬' 카테고리의 다른 글

병합 정렬  (0) 2023.01.18
퀵 정렬  (0) 2023.01.17
삽입 정렬  (0) 2023.01.16
버블 정렬 응용 문제  (0) 2023.01.15
선택 정렬  (0) 2023.01.15