Problem

1/1

패턴: 시작

Theory Click to read/hide

STL은 C++ 템플릿 클래스 집합이므로 이러한 클래스가 어떻게 구성되어 있는지 아는 것이 STL 작업에 바람직합니다.
C++는 템플릿을 지원하기 위해 "템플릿"이라는 두 개의 새 키워드를 추가했습니다. 및 "유형 이름". 이를 사용하여 컴파일 타임에 필요한 유형으로 확장되는 일반 함수를 작성할 수 있습니다. 예를 들어, 두 값의 최대값을 얻기 위한 템플릿 함수:

템플릿 <유형 이름 T>
T myMax(T x, T y)
{
   반환 (x > y)? x: y;
}
  
정수 메인()
{
  cout << myMax<int >(3,  7) << endl;
  cout << myMax<double >(3.0,  7.0) < endl;
  cout << myMax<문자 >('g', 'e') << endl;
  
  반환 0;
}

 

Problem

버블 정렬을 구현하기 위한 템플릿 함수를 만듭니다.
 
예
<헤드> <일># <몸>

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!