partial_sort(a, a + 5, a + m, greater())

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

 шамасына пропорционал болады.

жүктеу/скачать 3,66 Mb.

Достарыңызбен бөлісу: