Bubble Sort
이 글의 목차
← 기록 / 알고리즘 / 정렬

Bubble Sort

Bubble Sort 관련 기록.

Bubble Sort

void sort() {
    for(int i = 0; i < N; ++i) {
        for(int j = i + 1; j < N; ++j) {
            if (data[i] > data[j]) {
                auto tmp = data[i];
                data[i] = data[j];
                data[j] = tmp;
            }
        }
    }
}

Time Complexity

  • Average: O(N2)O(N^2)
  • Worst: O(N2)O(N^2)
AI로 읽기 · Markdown
Markdown 열기 ↗
curl -fsSL 'https://www.readiz.com/notes/algorithm/sort/bubble/index.md'

서비스 열기

열기 방식을 선택해 주세요.

새 브라우저 탭에서 열기현재 화면을 유지하며 별도 탭에서 사용합니다.

로그인이 필요하거나 창 안에서 열리지 않는 서비스는 새 브라우저 탭에서 열어 주세요.