Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»



Pdf көрінісі
бет512/642
Дата30.03.2022
өлшемі3,66 Mb.
#29231
түріПрограмма
1   ...   508   509   510   511   512   513   514   515   ...   642
Байланысты:
pavlovskaia-jogargy-dengeili

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;

 



Достарыңызбен бөлісу:
1   ...   508   509   510   511   512   513   514   515   ...   642




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет