389
Алгоритм
Орындалатын функция
nth_element
n
-ші элементті
берілген орынға орналастыру
partial_sort
Ішінара бөлігін
сұрыптау
partial_sort_copy
Көшіре отырып, ішінара бөлігін сұрыптау
partition
Шартты қанағаттандыратын
элементтерді алға
жылжыту
prev_permutation
Лексикографиялық тəртіппен алдыңғы орналас-
тыру
sort
Сұрыптау
stable_partition
Шартты қанағаттандыратын элементтердің өзара
орналасу
реттілігін сақтай отырып, алға қарай
жылжыту
stable_sort
Бірдей элементтер үшін олардың реттілігін
сақтайтын сұрыптау
upper_bound
Берілген мəннен үлкен алғашқы элементті табу
Осы алгоритмдерді толығырақ қарастырайық. Алгоритмдердің əрқайсысы
үшін екі форма бар: біреуі
<
операциясын, ал екіншісі
қолданушы тағайындаған
салыстыру функциясын қолданады. Алгоритмдердің басым бөлігіне кездейсоқ
қол жеткізу итераторлары қажет екендігіне назар аударыңыз.
binary_search
binary_se
arch
алгоритмі
fi rst
жəне
last
итераторлары арқылы берілген
сұрыпталған
тізбектегі
value
мəнін іздеуді орындайды. Ізделген мəннің
табылғаны немес табылмағаны туралы ақпарат қана беріледі. Іздеудің екілік
деп аталатын себебі – интервалды тізбекті түрде ортасынан екіге бөлу жолы-
мен орындалады («шөлдегі арыстанды ұстау сияқты»).
Достарыңызбен бөлісу: 
