现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。试使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。(要求实现快速排序和二分查找,使用对象适配器实现)
类图:
实现代码:
目标抽象类DataOperation: public interface DataOperation { public void sort(int[] a,int low,int high); public int search(int [] srcArray, int start, int end, int key); } 适配者类QuickSort: public class QuickSort { public void quickSout(int[] a,int low,int high){ int start = low; &nbs |