排序和查找实现适配器模式

/*********************************************************************** * Module: QuickSort.java * Author: Administrator * Purpose: Defines the Class QuickSort ***********************************************************************/ import java.util.*; /** @pdOid 9ab83c82-8772-40eb-ae33-3acf5e740dd4 */ public class QuickSort { public QuickSort(){ } public void quickSort(int[] arr) { sort(arr,0,4); for(int i = 0;i < 5;i++){ System.out.println (arr[i]); } } private void sort(int[] arr,int lift,int right){ if(lift < right){ int i = lift; int j = right; int n = i; int flag = arr[lift]; while(i<j){ while(i < j && flag <= arr[j]){ j--; } arr[n] = arr[j]; n = j; while(flag > arr[i] && i < j){ i++; } arr[n] = arr[i]; n = i; } arr[i] = flag; sort(arr,lift,j-1); sort(arr,j+1,right); } } }