Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Java_Лекция 2 / laba1

.java
Скачиваний:
26
Добавлен:
14.04.2015
Размер:
664 б
Скачать
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);
}
}






Соседние файлы в папке Java_Лекция 2