Problem

1/1

Schemi: Inizia

Theory Click to read/hide

Poiché l'STL è un insieme di classi modello C++, è consigliabile sapere come sono strutturate queste classi per lavorare con l'STL.
C++ ha aggiunto due nuove parole chiave per supportare i template: "template"; e "nome tipo". Usandoli, puoi scrivere una funzione generica che verrà espansa nei tipi richiesti in fase di compilazione. Ad esempio, una funzione modello per ottenere il massimo di due valori:

modello <nometipo T>
T mioMax(T x, T y)
{
   ritorno (x > y)? x: y;
}
  
int main()
{
  cout << mioMax<int >(3,  7) << endl;
  cout << myMax<doppio >(3.0,  7.0) << endl;
  cout << myMax<carattere >('g', 'e') << endl;
  
  ritorno 0;
}

 

Problem

Crea una funzione modello per implementare il bubble sort.
 
Esempi
# Input Uscita
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!