위키
포럼
도구
바뀐글
랜덤

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

 
(사용자 2명의 중간 판 16개는 보이지 않습니다)
6번째 줄: 6번째 줄:
*[[시간 복잡도]]: <math>O(n^2)</math>
*[[시간 복잡도]]: <math>O(n^2)</math>
*상당히 느리지만 코드가 단순하고 직관적임
*상당히 느리지만 코드가 단순하고 직관적임
*보통 이중 for 루프로 구현
*[[교환 정렬]]의 하나
*[[교환 정렬]]의 하나


==같이 보기==
==같이 보기==
*[[병합 정렬]]
* [[거품정렬 구현]]
*[[정렬]]
* [[삽입 정렬]]
* [[병합 정렬]]
* [[정렬]]
* [[swap]]
* [[함수 sort()]]


==주석==
==참고==
<references/>
* {{영어위키백과|Bubble sort}}


==참고 자료==
[[분류:거품정렬]]
*https://en.wikipedia.org/wiki/Bubble_sort
 
[[분류: 정렬]]

2018년 8월 26일 (일) 02:22 기준 최신판

1 개요[ | ]

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

2 같이 보기[ | ]

3 참고[ | ]

  1. ↑ 또는 제일 작은 값을 맨 앞으로 보내는 일
원본 주소 "https://zetawiki.com/w/index.php?title=거품_정렬&oldid=468855"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}