- public void qSort(int[] QuickSortArray,int low,int high)
- {
-
- int part;
-
- if(low<high)
- {
-
- part=this.partition(QuickSortArray, low, high);
- qSort(QuickSortArray,low,part-1);
- qSort(QuickSortArray,part+1,high);
-
- }
-
-
- }
-
- public int partition(int[] QuickSortArray,int low,int high)
- {
-
-
- int flag;
-
- flag=QuickSortArray[low];
-
- while(low<high)
- {
-
-
- while((low<high)&&QuickSortArray[high]>flag)
- high--;
-
- if(low<high)
- QuickSortArray[low]=QuickSortArray[high];
-
- while((low<high)&&QuickSortArray[low]<flag)
- low++;
-
- if(low<high)
- QuickSortArray[high]=QuickSortArray[low];
-
- }
-
- QuickSortArray[low]=flag;
-
- return low;
-
-
-
- }
复制代码
|
|