
Bài tập về hàm trong C++: viết hàm sắp xếp mảng cho trước.
Bài tập
Cho mảng các số nguyên n
phần tử arr
được nhập từ bàn phím. Bạn hãy viết hàm sắp xếp các phần tử của mảng này theo thứ tự giảm dần.
Ví dụ nếu bạn nhập n = 5, arr = [7, 2, 8, 4, 9]
như bên dưới:
5
7 2 8 4 9
Thì màn hình sẽ hiển thị lên:
9 8 7 4 2
Nếu bạn chưa làm được bài này thì có thể xem hướng dẫn bên dưới.
Hướng dẫn
Bài này giống với bài sắp xếp mảng bạn đã được làm ở chương trước, mục đích mình tạo ra bài này là giúp bạn làm quen với hàm có đầu vào là một mảng.
Code mẫu:
#include <iostream>
using namespace std;
void sortArray(int arr[1000], int n) {
for (int i = 0; i < n; i++) {
for(int j = i + 1; j < n; j++){
if (arr[i] < arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
int main() {
int n;
int arr[1000];
cin >> n;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
sortArray(arr, n);
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
Post Comment