适配器模式

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

编码实现：

interface DataOperation{
	void sort(int[] list);
	int search(int[] list, int number);
}

class QuickSort{
	public int[] quickSort(int[] num){
		return sort(num,0,num.length-1);
	} 
	private int[] sort(int[] num,int left,int right){
		if(left < right){
			//将第一个数作为参照轴
			int s = num[left];
			int i = left;
			int j = right+1;
			while(true){
				//从左向右找，直到找到比S大的数
				while(i+1<num.length && num[++i]<s);
				//从右向左找，直到找到比S小的数
				while(j-1>-1 && num[--j]>s);
				//此时如果i>=j，则说明已交叉，跳出该永久循环
				if(i >= j){
					break;
				}
				//否则如果i<=j，则交换下标为i和下标为j的两元素的值
				swap(num,i,j);
			}
			//把比S小的数放到下标为left处
			num[left] = num[j];
			//最后将轴S置于比它小和比它大的两组数之间
			num[j] = s;
			//对S的左右两侧分别再次使用快速排序
			sort(num,left,j-1);
			sort(num,j+1,right);
		}
		return num;
	}

	private void swap(int[] num,int i,int j){
		int t;
		t = num[i];
		num[i] = num[j];
		num[j] = t;
	} 
}

class BinarySearch{
	public int binarySearch(int[] num,int x){
		int low = 0;
		int high = num.length - 1; 
		while(low <= high){ 
			//此时抛出ArrayIndexOutOfBoundsException 异常..
			int mid = low + (high - low)/2;  
			int midVal = num[mid];
			if(x > midVal){
				low = mid + 1;
			}else if (x < midVal){
				high = mid - 1;
			}else{
				return mid; 
			}
		}
		return -1; //没找到元素x
	}
}

class DataOperationAdpter implements DataOperations{
	QuickSort quickSort=new QuickSort();
	BinarySearch binarySearch =new BinarySearch();
	@Override
	public int search(int[] list, int number) {
		return binarySearch.binarySearch(list, number);
	}

	@Override
	public void sort(int[] list) {
		quickSort.quickSort(list); 
	}
	
}

class DataOperationClient{
	public static void main(String a[])
	{
　　//适配器 DataOperationAdapter
		DataOperation dataAdpter = new DataOperationAdpter();				int[] list={1,3,56,23,54,86,43,57,88,56,82,90};
		System.out.println("排序前的数据: ");
		for(int i=0;i<list.length;i++){
			System.out.print(list[i]+"    ");
		} 
		dataAdpter.sort(list);
		System.out.println("\n排序后的数据: ");
		for(int i=0;i<list.length;i++){
			System.out.print(list[i]+"    ");
		}
		int number = 56;
		int index = dataAdpter.search(list, number);	
		System.out.println("\n要查找的数据: "+number+ ", 所在下标:"+index);
}