快速排序qSort（转）

import java.io.*;

public class Qsort{
public static int a[]=new int[10];
public static void main(String args[]) throws IOException
{
String str;
int i, x;
BufferedReader buf=new BufferedReader(new InputStreamReader(System.in));

System.out.println("请输入待排序的元素个数以及各个元素值：");
str=buf.readLine();
x=Integer.parseInt(str);
for(i=0; i{
str=buf.readLine();
a[i]=Integer.parseInt(str);
}

System.out.println("元素个数为：\n"+x); //显示待排序的元素个数，以及各个元素值
System.out.println("输入的数为：");
for(i=0; iSystem.out.println(a[i]);

if(x==0) return;

qSort(0, x-1); //进行非增序排序

System.out.println("排序结果："); //输出排序后的结果
for(i=0; iSystem.out.println(a[i]);
}

private static void qSort(int p, int r) //排序函数
{
if(p{
int q=partition(p, r);
qSort(p,q-1);
qSort(q+1,r);
}
}

private static int partition (int p, int r) //分段函数
{
int i=p, j=r+1, k, xx;
int z=a[p];

while(true)
{
while (a[++i]>z);
while (a[--j]if(i>j)break;
k=a[i];
a[i]=a[j];
a[j]=k;
}
a[p]=a[j];
a[j]=z;
return j;
}
}

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/183473/viewspace-663328/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/183473/viewspace-663328/