今天实现的是快速排序算法
快速排序是partion的应用;
代码中的不妥之处 请指出。
package Java.Com.qsort;
public class Qsort {
public static void qsort(int [] data,int left ,int right)
{
if(left<right)
{
int middle = partion(data,left,right);
qsort(data,left,middle-1);
qsort(data,middle+1,right);
}
//return null;
}
static int partion(int [] data,int left,int right)
{
int temp = data[left];
while(left<right)
{
while((left<right)&&(data[right]>temp))
{
right--;
}
data[left] = data[right];
while((left<right)&&(data[left]<=temp))
{
left++;
}
data[right] = data[left];
}
data[left] = temp;
return left;
}
}