10计本算法实验棋盘覆盖问题(10)

第五题：快速排序

import java.util.Scanner;

public class QuickSort {

public static void quicksort(int p,int r) { } public static int partition(int p,int r) { } int i=p,j=r+1; int x=a[p]; while(true) { } a[p]=a[j]; a[j]=x; return j; while(a[++i]<x&&i<r); while(a[--j]>x); if(i>=j)break; int temp=a[i]; a[i]=a[j]; a[j]=temp; if(p<r) { } int q=partition(p,r); quicksort(p,q-1); quicksort(q+1,r); public static int []a;