Java实现快速排序等等.pdfVIP

public class QuickSort { public static void main (String [] args) { int [] arry {1,3,-7,2,70,-8,0}; System .out.print (原数组如下\t:); for (int i:arry){ System .out.print (i+\t); } System .out.println (); quickSort(arry,2,5); // xuanze (arry); // charu (arry); // maopao (arry); System .out.print (快速排序后数组如下：); for (int i:arry){ System .out.print (i+\t); } } public static int [] quickSort (int []arry,int left,int right){ /* * 快速排序：当今被认为最好的排序算法之一，基本思想： 是将一个大的数组 * 分为2个小的数组，而每个小的数组的排序又继续分解为更 小的问题，一致递归 * 下去，知道数组的大小最大为2。 * */ int t; if (leftright){ int m arry [left]; int i left; int j right+1; System .out.println (初始 时+i+\t+j+\t+m); while (true){ //向右找大于m的书的索引 while (i+1 right arry [++i] m); //向左找小于m的书的索引 while (jleft arry [--j] m); //如果i j退出循环 if (i j){ System .out.println (break中+i+ +j+\t+m+\t+arry [i]+\t+arry [j]); break; }else{ //交换i和j位置元素 t arry [i]; arry [i] arry [j]; arry [j] t; System .out.println (swap中+i+ +j+\t+m+\t+arry [i]+\t+arry [j]); } } System .out.println (j); arry [left] arry [j]; System .out.println (arry [j]); arry [j] m; System .out.print (快速排序过程如下:); for (int x:arry){ System .out.print (x+\t); } System .out.println (); //对左边进行递归 quickSort(arry,left,j-1); //对右边进行递归 quickSort(arry,j+1,right);