java快速排序 java实现快速排序的方法
hitxueliang 人气:0想了解java实现快速排序的方法的相关内容吗，hitxueliang在本文为您仔细讲解java快速排序的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：java,快速排序，下面大家一起来学习吧。
本文实例讲述了java实现快速排序的方法。分享给大家供大家参考。具体实现方法如下：
public class 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--;
}
}
if (left < j)
quick(left, j);
if (i < right)
quick(i, right);
}
public static void main(String[] args) {
System.out.println("aaa");
quick(0, 9);
System.out.println("bbb");
for (int a = 0; a < Data.length; a++) {
System.out.print(Data[a] + " ");
}
}
}
希望本文所述对大家的java程序设计有所帮助。
加载全部内容