题目
现有一个接口DataOperation定义了排序方法sort(int[])和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch的binarySearch(int[], int)方法实现了二分查找算法。
试使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。(要求实现快速排序和二分查找,使用对象适配器实现)
类图
实现代码
/*
*author:Renard_H
*/
package com.back.huangliqing;
public interface DataOperation{
public void sort(int data[ ]); // 排序方法
public void search(int[ ] list, int key); // 查找方法
}
/*
author:Renard_H
*/
package com.back.huangliqing;
public class SunanFaAdapter implements DataOperation{
private QuickSort quicksort; // 定义适配者QuickSort的对象
private BinarySearch binarysearch; // 定义适配者 BinarySearch的对象
// 构造函数初始化适配者对象
public SuanFaAdapter( ){
quicksort = new QuickSort(