본문 바로가기

알고리즘

버블 정렬

  • 데이터의 인접 요소끼리 비교하고, Swap 연산을 사용하여 정렬
  • O(n^2) n번 걸리는 것을 n번 하므로 n^2
  • (0,1) - (1,2) - (2,3) 과 같은 과정으로 비교

'알고리즘' 카테고리의 다른 글

DFS(깊이 우선 탐색)  (0) 2024.04.17
선택 정렬  (0) 2024.04.06
Stack , Queue 스택과 큐  (0) 2024.03.20
구간 합  (0) 2024.03.20
배열과 리스트  (0) 2024.03.20