import java.util.Random;
class quick2
{
static int a[];
public static void main (String args[])
{
int i;
a=new int[10];
Random random = new Random ();
for (i=0;i<10;i++)
{
a[i]=random.nextInt(100);
System.out.print(a[i]+" ");
}
System.out.println ("");
System.out.println ("----------------------------------------");
quick_sort(0,9);
}
static void quick_sort (int l, int r)
{
int i,j,k,x,w;
i=l; j=r;
k=(i+j)/2;
x=a[k];
do
{ while (a[i]<x) i++;
while (x<a[j]) j--;
if (i<=j)
{
w=a[i];
a[i]=a[j];
a[j]=w;
i++;
j--;
print_line();
}
}while (i<=j);
if (l<j) quick_sort(l,j);
if (i<r) quick_sort(i,r);
}
static void print_line()
{
int i;
for (i=0; i<10;i++)
System.out.print (a[i] + " ");
System.out.println();
}
}
class quick2
{
static int a[];
public static void main (String args[])
{
int i;
a=new int[10];
Random random = new Random ();
for (i=0;i<10;i++)
{
a[i]=random.nextInt(100);
System.out.print(a[i]+" ");
}
System.out.println ("");
System.out.println ("----------------------------------------");
quick_sort(0,9);
}
static void quick_sort (int l, int r)
{
int i,j,k,x,w;
i=l; j=r;
k=(i+j)/2;
x=a[k];
do
{ while (a[i]<x) i++;
while (x<a[j]) j--;
if (i<=j)
{
w=a[i];
a[i]=a[j];
a[j]=w;
i++;
j--;
print_line();
}
}while (i<=j);
if (l<j) quick_sort(l,j);
if (i<r) quick_sort(i,r);
}
static void print_line()
{
int i;
for (i=0; i<10;i++)
System.out.print (a[i] + " ");
System.out.println();
}
}