Problem

1/1

Patrones: Inicio

Theory Click to read/hide

Dado que STL es un conjunto de clases de plantilla de C++, es conveniente saber cómo se estructuran estas clases para trabajar con STL.
C++ ha agregado dos nuevas palabras clave para admitir plantillas: "plantilla"; y "nombre de tipo". Usándolos, puede escribir una función genérica que se expandirá a los tipos requeridos en el momento de la compilación. Por ejemplo, una función de plantilla para obtener el máximo de dos valores:

plantilla <nombre de tipo T>
T myMax(T x, T y)
{
   retorno (x > y)? x: y;
}
  
int main()
{
  cout << myMax<int >(3,  7) << endl;
  cout << myMax<doble >(3.0,  7.0) << endl;
  cout << myMax<char >('g', 'e') << endl;
  
  return 0;
}

 

Problem

Cree una función de plantilla para implementar la ordenación por burbuja.
 
Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
# Entrada Salida
1 5
5 4 3 2 1 		1 2 3 4 5
Write the program below 
#include <iostream> 
using namespace std;         
int main() { 
   int n;
   cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) 
        cin >> a[i]; 
    bubbleSort(a, n); 
    for (int i = 0; i < n; i++) 
        cout << a[i] << " "; 
    cout << endl; 
    return 0; 
}

     

Program check result

To check the solution of the problem, you need to register or log in!