会python真的可以为所欲为0(回)
380天前
这里还有人吗1(回)
565天前这里还有人吗0(回)
565天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
790天前到处都是羊，不想上班0(回)
870天前
鸽子
0(回)
874天前package org.rut.util.algorithm.support; |
import org.rut.util.algorithm.SortUtil; |
/** |
* @author treeroot |
* @since 2006-2-2 |
* @version 1.0 |
*/ |
public class QuickSort implements SortUtil.Sort{ |
/* (non-Javadoc) |
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) |
*/ |
public void sort(int[] data) { |
quickSort(data,0,data.length-1); |
} |
private void quickSort(int[] data,int i,int j){ |
int pivotIndex=(i+j)/2; |
//swap |
SortUtil.swap(data,pivotIndex,j); |
|
int k=partition(data,i-1,j,data[j]); |
SortUtil.swap(data,k,j); |
if((k-i)>1) quickSort(data,i,k-1); |
if((j-k)>1) quickSort(data,k+1,j); |
|
} |
/** |
* @param data |
* @param i |
* @param j |
* @return |
*/ |
private int partition(int[] data, int l, int r,int pivot) { |
do{ |
while(data[++l]<pivot); |
while((r!=0)&&data[--r]>pivot); |
SortUtil.swap(data,l,r); |
} |
while(l<r); |
SortUtil.swap(data,l,r); |
return l; |
} |
} |
