Java_Лекция 2 / laba1

class laba1
{
static int a[] = {2, 7, 6, 9, 45, 4, 3, 67, 104, 1, 99, 72, 43, 8, 4, 28, 100};
public static void main(String args[]) { 
int n = 17;
	for(int i = 0; i < n; i++)
	System.out.println(a[i]+" ");
	sort(0,n-1);
	System.out.println("*******Result Quick-sortirovki massiva******\n");
	for(int i = 0; i < n; i++)
	System.out.println(a[i]);
	}
public static  void sort(int l, int r)
{
 int w,x, i,j;
  i=l;
  j=r;
  x=a[(l+r)/2];
do
 { while (a[i]<x) i++;
   while (x<a[j]) j--;
    if( i<=j)
 {
    w=a[i];
  a[i++]=a[j];
  a[j--]=w;
   }
  }
  while( i<=j);
  if (l<j) sort(0,j);
  if (i<r) sort(i,r);
    }
}