Основы функционального программирования/Вводная лекция: различия между версиями
Содержимое удалено Содержимое добавлено
Koder (обсуждение | вклад) →Краткость и простота: использовал source вместо code т.к. code портит пример, вставляя пробельные строки |
|||
Строка 46:
'''Пример 1. Быстрая сортировка Хоара на [[w:Си (язык программирования)|Си]]'''
{
int i = l;
Строка 65:
if (l < j) quickSort (a, l, j);
if (i < r) quickSort (a, i, r);
}</code> -->
<source lang="C">
void qsort(int * ds,int *de,int *ss){
int vl = *ds,*now = ds,*inl = ss,*ing = ss + (de - ds);
if ( de <= ds + 1 ) return;
for(;now != de;++now){
if ( *now <= vl ) *inl++ = *now;
else *ing-- = *now;
}
*++inl = vl;
qsort(ds,ds + (inl - ss),ss);
qsort(ds + (inl - ss),de,inl + 1);
}
</source>
'''Пример 2. Быстрая сортировка Хоара на абстрактном функциональном языке'''
| |||