Problem

1/1

Hoa văn: Bắt đầu

Theory Click to read/hide

Vì STL là một tập hợp các lớp khuôn mẫu C++, nên việc biết các lớp này được cấu trúc như thế nào là điều cần thiết để làm việc với STL.
C++ đã thêm hai từ khóa mới để hỗ trợ các mẫu: "mẫu"; và "tên loại". Sử dụng chúng, bạn có thể viết một hàm chung sẽ được mở rộng thành các loại được yêu cầu tại thời điểm biên dịch. Ví dụ: hàm mẫu để nhận tối đa hai giá trị:

mẫu <typename T>
T myMax(T x, T y)
{
   return (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;
  
  return 0;
}

 

Problem

Tạo một hàm mẫu để triển khai sắp xếp theo bong bóng.
 
Ví dụ
<đầu>

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++
# Đầu vào Đầu ra
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!