천천히 성장하기

int Partition(a[],n) { Left = 1; Right = n-1; while(Left

QuickSort(A[],n) { if (n>1){ pivot=Partition(A[0,........,n-1),n); // 두 부분배열로 분할 QuickSort(A[0, ....., pivot-1], pivot); // 왼쪽 부분배열에 대한 순환호출 QuickSort(A[pivot=1, .... , n-1, n-(pivot+1)); // 오른쪽 부분 배열에 대한 순환호출 } }

BinarySearch_lteration(A[], n, x ){ Left= 0; Right=n-1; while(Left

BinarySearch(A[],Left,Right,x) { if(Left>Right) return -1; Mid=(left+right)/2; if(x==A[mid]) return Mid; else if(x BinarySearch Left > Right -1을 반환; (** -1 -> false로 탐색 실패) Mid에 중간값을 할당; 중간값이 x같으면 중간값을 반환; 그렇지않고 x가 중간값보다 작으면 Right -> Mid-1로 변경해서 BinarySearch를 재정의; 그렇지않으면(**x가 같거나 작지않으면 큰 경우) Left -> Mid+1로 변경해서 함수 재정의

SequentialSearch(A[], n, x) //배열 A[0.....n-1]에서 x를 찾는 알고리즘 { for(i=0; i