Ver el código de «cpp/algorithm/partial sort»

No tienes permiso para modificar esta página, por el siguiente motivo:

La acción que has solicitado está restringida a los usuarios de uno de estos 2 grupos: Usuarios, Administradores.

Puedes ver y copiar el código fuente de esta página.

{{tr_note}}
{{cpp/title|partial_sort}}
{{cpp/algorithm/navbar}}
{{dcl begin}}
{{dcl header | algorithm}}
{{dcl | num=1 |
template< class RandomIt >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last );
}}
{{dcl | num=2 |
template< class RandomIt, class Compare >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last, Compare comp );
}}
{{dcl end}}

{{tr|Ordena de algunos de los elementos en el rango {{tt|[first, last)}} en orden ascendente. El {{c|middle - first}} primero de estos elementos se colocan en el rango {{tt|[first, middle)}}. El orden de los elementos iguales no se garantiza que se mantendrá. El orden de los elementos restantes en el rango {{tt|[middle, last)}} no está especificada. La primera versión utiliza {{c|operator<}} para comparar los elementos, la segunda versión utiliza la función de comparación dado {{tt|comp}} .|Sorts some of the elements in the range {{tt|[first, last)}} in ascending order. The first {{c|middle - first}} of these elements are placed in the range {{tt|[first, middle)}}. The order of equal elements is not guaranteed to be preserved. The order of the remaining elements in the range {{tt|[middle, last)}} is unspecified. The first version uses {{c|operator<}} to compare the elements, the second version uses the given comparison function {{tt|comp}}.}}

===Parámetros===
{{par begin}}
{{par | first, last |{{tr| la gama de elementos a ordenar| the range of elements to sort}}}}
{{par cmp | comp | p1=RandomIt}}
{{par hreq}}
{{par req concept | RandomIt | RandomAccessIterator | ValueSwappable}} 
{{par req concept deref | RandomIt | MoveConstructible | MoveAssignable}} 
{{par end}}

===Valor de retorno===
{{tr|(Ninguno)|(none)}}

===Complejidad===
{{tr|{{math|O(N&middot;log<sup>2</sup>(N))}}, donde las aplicaciones {{c|1=N = std::distance(first, last)}} de {{tt|cmp}}. Si la memoria adicional está disponible, la complejidad es {{math|O(N&middot;log(N))}}|{{math|O(N&middot;log<sup>2</sup>(N))}}, where {{c|1=N = std::distance(first, last)}} applications of {{tt|cmp}}. If additional memory is available, then the complexity is {{math|O(N&middot;log(N))}}}}

===Ejemplo===
{{example
 |
 | code=
#include <algorithm>
#include <functional>
#include <array>
#include <iostream>

int main()
{
    std::array<int, 10> s{5, 7, 4, 2, 8, 6, 1, 9, 0, 3};
  
    std::partial_sort(s.begin(), s.begin() + 3, s.end());
    for (int a : s) {
        std::cout << a << " ";
    } 
}
 | output=
0 1 2 7 8 6 5 9 4 3
}}

===Ver también===
{{dsc begin}}
{{dsc inc | cpp/algorithm/dsc partial_sort_copy}}
{{dsc inc | cpp/algorithm/dsc stable_sort}}
{{dsc inc | cpp/algorithm/dsc sort}}
{{dsc end}}

[[de:cpp/algorithm/partial sort]]
[[en:cpp/algorithm/partial sort]]
[[fr:cpp/algorithm/partial sort]]
[[it:cpp/algorithm/partial sort]]
[[ja:cpp/algorithm/partial sort]]
[[pt:cpp/algorithm/partial sort]]
[[ru:cpp/algorithm/partial sort]]
[[zh:cpp/algorithm/partial sort]]

Plantillas usadas en esta página:

Volver a cpp/algorithm/partial sort.

cppreference.com

Buscar

Espacios de nombres

Variantes

Vistas

Acciones

Ver el código de «cpp/algorithm/partial sort»

Navegación

Herramientas