partial_sort, partial_s ort_copy
partial_sort
алгоритмі де тізбекті ішінара сұрыптау əрекетін орындай-
ды. Алгоритм орындалған соң
fi rst
жəне
middle
аралығындағы элементтер
толық сұрыптаудан кейінгідей тəртіппен орналасады.
partial_sort_copy
алгоритмі тізбектің көшірмесімен дəл осындай
əрекеттерді орындайды.
template
void partial_sort(Ran fi rst, Ran middle, Ran last);
template
void partial_sort(Ran fi rst, Ran middle, Ran last,
Compare comp);
template
Ran partial_sort_copy(In fi rst, In last,
Ran result_fi rst, Ran result_last);
template
Ran partial_sort_copy(In fi rst, In last,
Ran result_fi rst, Ran result_last, Compare comp);
Ішінара сұрыптау біз үшін бірнеше ең кіші немесе ең үлкен мəндер ғана
маңызды болған жағдайларда, уақытты үнемдейді.
#include
#include
using namespace std;
int main(){
const int m = 8;
int a[m] = {3, 1, 2, 34, 8, 7, 20, 2};
int
i;
Достарыңызбен бөлісу: |