适配器模式

现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。（要求实现快速排序和二分查找）

package AdapterMode;

public class QuickSort {

public void quickSort(int[]a,int first, int end){

if(first

int pivot = partition(a,first,end);

quickSort(a,first,pivot-1);

quickSort(a,pivot+1,end);

}

}

public  int partition(int[] a , int first , int end){

int i = first; int j = end;

while(i

while(i

if(i

int temp;

temp = a[i];

a[i]=a[j];

a[j]= temp;

i++;

}

while(i

if(i

int temp;

temp = a[j];

a[j]=a[i];

a[i]= temp;

j--;

}

}

return i ;

}

}

package AdapterMode;

public class BinarySearch {

public int binarySearch(int srcArray[],int key){ 

 int mid = srcArray.length / 2;

 if (key == srcArray[mid])

 { 

         return mid;        

       }   

 int start = 0;      

 int end = srcArray.length - 1; 

 while (start <= end)

 {

 

 mid = (end - start) / 2 + start;   

 if (key < srcArray[mid]) 

 {     

 end = mid - 1;            

 } 

 else if (key > srcArray[mid]) 

{                

 start = mid + 1;     

} else 

{ 

return mid;    

}

            

 }  

return -1;  

}

}

package AdapterMode;

public interface DataOperation {

public void sort(int r[]); 

public int  search(int r[],int n); 

}