Sắp xếp ngược

Bài học 8 trên 11 trong khóa học Sắp xếp nổi bọt của Coddy.

Thử thách

Dễ

Tạo một hàm (function) có tên reverse_sort nhận một mảng và kích thước của mảng. Sắp xếp mảng theo thứ tự ngược bằng thuật toán sắp xếp nổi bọt. Trả về mảng cuối cùng.

Ví dụ:

Đầu vào: [2,4,1,2,3]
n=5
Đầu ra: [4,3,2,2,1]

Tự làm thử

#include <stdio.h>
#include <stdlib.h>

int* reverse_sort(int* arr, int arr_size, int n, int* returnSize) {
    // Viết code ở đây
    *returnSize = n;
    return arr;
}

Tất cả bài học trong Sắp xếp nổi bọt

1Kiến thức cơ bản về sắp xếp nổi bọt

Giới thiệu Cách hoạt động của sắp xếp nổi bọt Hoán đổi các phần tử liền kề Thuật toán sắp xếp nổi bọt

2Phân tích

Phân tích độ phức tạp Tính thích ứng Tính ổn định

3Thử thách luyện tập

Sắp xếp ngượcChênh lệch giữa giá trị lớn nhất và nhỏ nhất Phần tử nhỏ thứ k Abhinav và bạn bè

Tự luyện tập: Trình biên dịch C online