Добавил:
Fragga
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:лабораторки по ОС препод Челноков / 2семестр / wi2 / olesha / lab3 / sort
.c void sort(int a[], int l, int r){
int i,j,w,x;
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;
i++;
j--;
}
}while(i <= j);
if(l < j) sort(a,l,j);
if(i < r) sort(a,i,r);
}
int i,j,w,x;
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;
i++;
j--;
}
}while(i <= j);
if(l < j) sort(a,l,j);
if(i < r) sort(a,i,r);
}