알고리즘 ) 주어진 원소를 이진탐색 하시오.

목차

없음

본문내용

1. A[ ]=(40, 50, 60, 70, 80, 90, 100)으로 주어진 원소 7개는 오름차순 정렬되어 있다. 이진탐색의 첫 단계에서, 가운데 원소인 70은 100보다 작다. 따라서 70의 오른쪽에 있는 {80, 90, 100}에서 다시 탐색을 진행한다. {80, 90, 100}의 원소 3개 중의 가운데 원소인 90은 100보다 작다. 따라서 {100}에서 다시 탐색을 진행한다. 이때, 가운데 원소이면서 유일한 원소인 100은 탐색키 100과 동일하므로, 탐색이 종료된다.

2. A[ ]={20, 35, 50, 45, 10, 15, 40}의 7개 원소에 대해, 퀵정렬을 실행한다. 피벗 20을 기준으로, 순서공리에 따라 {10, 15}, {20}, {35, 50, 45, 40} 으로의 분할이 가능하다. 각 분할의 원소는, A[ ]에 정렬된 순서에 따라 순서대로 분할된다. 피벗이었던 20보다 작은 10, 15는 이미 정렬

참고 자료

없음