Problem

1/1

Motifs : Début

Theory Click to read/hide

Étant donné que la STL est un ensemble de classes de modèles C++, il est souhaitable de savoir comment ces classes sont structurées pour travailler avec la STL.
C++ a ajouté deux nouveaux mots clés pour prendre en charge les modèles : "template" ; et "nom de type". En les utilisant, vous pouvez écrire une fonction générique qui sera développée dans les types requis au moment de la compilation. Par exemple, une fonction modèle pour obtenir le maximum de deux valeurs :

template <typename T>
T maMax(T x, T y)
{
   retour (x > y) ? x : y ;
}
  
int main()
{
  cout << myMax<int >(3,  7) << endl ;
  cout << myMax<double >(3.0,  7.0) << endl ;
  cout << myMax<char >('g', 'e') << endl;
  
  retour 0 ;
}

 

Problem

Créez une fonction de modèle pour implémenter le tri à bulles.
 
Exemples
# Entrée Sortie
1 5
5 4 3 2 1 		1 2 3 4 5

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++
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!