java实现快速排序的方法

java实现快速排序的方法

本文实例讲述了java实现快速排序的方法。分享给大http://家供大家参考。具体实现方法如下：

public clashttp://s Quick {

public static int[] Data = { 9, 8, 7, 4, 1, 12, 15, 63, 15, 20 };

public static void quick(int left, int right) {

int i, j;

int Pivot;

int temp;

i = left;

j = right;

Pivot = Data[(left+right)/2];

while (i < j) {

while (Data[i] < Pivot)i++;

while (Data[j] > Pivot) j--;

if (i <= j) {

temp = Data[i];

Data[i] = Data[j];

Data[j] = temp;

i++;

j--gLvxXf;

}

}

if (left < j)

quick(left, j);

if (i < right)

quick(i, right);

}

public static void main(String[] args) {

System.out.prigLvxXfntln("aaa");

quick(0, 9);

System.out.println("bbb");

for (int a = 0; a < Data.length; a++) {

System.out.print(Data[a] + " ");

}

}

}

希望本文所述对大家的java程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。