Problem

1/1

Muster: Start

Theory Click to read/hide

Da STL eine Reihe von Generika C ++ ist, ist das Wissen, wie diese Klassen gebaut werden, für die Arbeit mit STL wünschenswert.
In C ++ wurden zwei neue Schlüsselwörter hinzugefügt, um die Vorlagen zu unterstützen: " Template " und "typename " . Mit ihnen kann eine universelle Funktion geschrieben werden, die während der Zusammenstellung offenbart wird. Zum Beispiel die Template-Funktion, zwei Werte zu maximieren:

HTML generiert mit Hilite. ich 

Vorlage /Bezeichnung Tation T myMax(T x, T y)
{~}
 zurück (x) ation (y)? x: y
♪

in Haupt(e)
{~}
Cout TYP MeinMax/ination(seufzt)3♪ 7) TYP Endl;
Cout TYP MeinMax/Doppelzimmeration(seufzt)3♪ 7.0) TYP Endl;
Cout TYP MeinMax/Charleroiation(seufzt)'g'♪ 'e ') TYP Endl;

 zurück 0);
♪

Problem

Создать шаблонную функцию для реализации пузырьковой сортировки.
  & nbsp;
Примеры
deutsch №Входные данныеВыходные данные

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