"거품 정렬"의 두 판 사이의 차이

4번째 줄: 4번째 줄:
*두 인접한 원소를 검사하여 정렬하는 방법
*두 인접한 원소를 검사하여 정렬하는 방법
*제일 큰 값을 맨 뒤로 보내는 일<ref>또는 제일 작은 값을 맨 앞으로 보내는 일</ref>을 반복
*제일 큰 값을 맨 뒤로 보내는 일<ref>또는 제일 작은 값을 맨 앞으로 보내는 일</ref>을 반복
*시간 복잡도: <math>O(n^2)</math>
*[[시간 복잡도]]: <math>O(n^2)</math>
*상당히 느리지만 코드가 단순하고 직관적임
*상당히 느리지만 코드가 단순하고 직관적임
*[[교환 정렬]]의 하나
*[[교환 정렬]]의 하나

2013년 10월 13일 (일) 00:56 판

1 개요

bubble sort, sinking sort
거품 정렬, 버블 정렬, 버블 소트
  • 두 인접한 원소를 검사하여 정렬하는 방법
  • 제일 큰 값을 맨 뒤로 보내는 일[1]을 반복
  • 시간 복잡도: [math]\displaystyle{ O(n^2) }[/math]
  • 상당히 느리지만 코드가 단순하고 직관적임
  • 교환 정렬의 하나

2 같이 보기

3 주석

  1. 또는 제일 작은 값을 맨 앞으로 보내는 일

4 참고 자료

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}