[컴퓨터]정렬탐색 종류 및 알고리즘

소개글

정렬과 탐색에 대한 알고리즘의 정의와 예로 구성되어 있습니다.

목차

없음

본문내용

(1) 버블 정렬
한 원소와 바로 옆 원소끼리만 비교를 해서 순서가 거꾸로이면 위치를 맞바꾸는 대입만 죽어라고 하는 알고리즘입니다. 시간 복잡도는 O(n^2)이며, 거품 정렬은 같은 O(n^2)급 알고리즘 중에서도 상당히 비효율적인 축에 속합니다. 이 알고리즘의 동작 모습을 그래픽 (x, y)->(x, 배열의 x째 원소의 값)으로 시연해 보면 대각선 부위에서 점들이 거품처럼 부글부글 움직이는 모습을 볼 수 있습니다.
한 루프를 도는 동안 교환 연산이 한 번도 일어나지 않았다면 자료가 이미 다 정렬되어 있다는 뜻이므로, 그것을 감지하고 실행을 끝내기 위해서 flag라는 변수를 두었습니다.

참고 자료

없음