주어진 배열에서 가장 큰 값을 찾는다그 값을 배열의 맨 마지막 원소와 교환한다.마지막 값을 뺀 나머지 배열을 같은 방법으로 교환한다.하나의 값만 남을 때까지 반복한다.데이터의 개수가 n개라고 했을 때,첫 번째 회전에서의 비교횟수 : 1 ~ (n-1) => n-1두 번째
루트를 시작으로 탐색을 시작하면 먼저 루트의 자식을 차례로 방문한다. 다음으로 루트 자식의 자식, 즉 루트에서 두 개의 간선을 거쳐 도달할 수 있는 정점을 방문한다. 큐(queue) 자료구조를 사용. 노드를 방문하면서 인접한 노드 중 방문하지 않았던 노드의 정보만 큐에