Necesidad urgente: Se sabe que existe una matriz de números enteros a, cuyo contenido es 1 3 5 7 9 2 4 6 8 10.
#include lt;iostreamgt;
#include lt;vectorgt;
usando el espacio de nombres std;
intercambio vacío en línea (int amp ;a, int & b) { int p = a; a = b; b = p }
void qsort(int matriz[], int izquierda, int derecha)
{
int i, j, s;
if(izquierda lt; derecha){
i = izquierda;
j = derecha;
s = matriz[izquierda];
while(i lt; j){
while(i lt; j amp; amp; matriz [ j] gt; s) j--;
if(i lt; j) swap(array[i], array[j]);
while(i lt; j amp; amp; matriz[i] lt; s) i;
if(i lt; j) swap(matriz[i], matriz[j--]); }
qsort(matriz, izquierda, i);
qsort(matriz, i 1, derecha
}
}
int main()
{
int a[10] = {1, 3, 5, 7, 9, 2, 4, 6, 8 , 10};
vectorlt; intgt; b;
qsort(a, 0, 9);
for(int i = 0; i lt; 10; i) b.push_back(a[i]);
b.insert(b.end(),
inversa(b.begin(), b); .end());
for(vectorlt;intgt;::iterador i = b.begin(); i != b.end(); i ) cout lt; lt; " ";
cout lt;lt; endl lt;lt; b.capacidad() lt;endl;
devuelve 0;
}