395
cout << endl; // 34 20 8 7 3 1 2 2
return
0;
}
partition, stable_parti tion
partition
алгоритмі берілген шартты қанағаттандыратын элементтерді
басқаларынан бұрын орналастырады.
stable_partition
алгоритмі де дəл
осы əрекетті орындайды, бірақ ол элементтердің салыстырмалы реттілігін
сақтайды. Шарт функцияның немесе функционалдық объектінің көмегімен
беріледі.
template
Bi partition(Bi fi rst, Bi last, Pred pred);
template
Bi stable_partition(Bi fi rst, Bi last, Pred pred);
sort, stable_sort
sort
алгоритмі тізбек үшін тиімді сұрыптауды N·log
2
N шамасына пропор-
ционал уақытта орындайды. Бірдей элементтердің орналасу реттілігін сақтау
үшін
stable_sort
алгоритмін қолданған жөн. Оның жұмыс істеу уақыты
N· (log
2
N)
2
шамасына пропорционал болады.
template
void sort(Ran fi rst, Ran last);
template
void sort(Ran fi rst, Ran last, Compare comp);
template
void stable_sort(Ran fi rst, Ran last);
template
Достарыңызбен бөлісу: 
