Основы функционального программирования/Вводная лекция: различия между версиями

→‎Краткость и простота: использовал source вместо code т.к. code портит пример, вставляя пробельные строки
(→‎Краткость и простота: использовал source вместо code т.к. code портит пример, вставляя пробельные строки)
'''Пример 1. Быстрая сортировка Хоара на [[w:Си (язык программирования)|Си]]'''
 
<!-- <code>void quickSort (int a[], int l, int r)
{
int i = l;
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. Быстрая сортировка Хоара на абстрактном функциональном языке'''
1

правка