20 bài tập thực hành về thuật toán sắp xếp

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

// Hàm in mảng số nguyên
void printArray(const vector<int>& arr) {
    for (int num : arr) {
        cout << num << " ";
    }
    cout << endl;
}

// Hàm in mảng chuỗi
void printArray(const vector<string>& arr) {
    for (const string& str : arr) {
        cout << str << " ";
    }
    cout << endl;
}

// Hàm in mảng số thực
void printArray(const vector<double>& arr) {
    for (double num : arr) {
        cout << num << " ";
    }
    cout << endl;
}

int main() {
    // Bài 1: Sắp xếp điểm thi học sinh
    vector<int> scores = {85, 92, 78, 90, 88};
    sort(scores.begin(), scores.end(), greater<int>());
    cout << "Bai 1: " << endl;
    printArray(scores);

    // Bài 2: Sắp xếp tên nhân viên theo thứ tự bảng chữ cái
    vector<string> names = {"Alice", "Bob", "Charlie", "David", "Eve"};
    sort(names.begin(), names.end());
    cout << "Bai 2: " << endl;
    printArray(names);

    // Bài 3: Sắp xếp sản phẩm theo giá tăng dần
    vector<int> prices = {1200, 500, 800, 1500, 700};
    sort(prices.begin(), prices.end());
    cout << "Bai 3: " << endl;
    printArray(prices);

    // Bài 4: Sắp xếp thời gian hoàn thành dự án
    vector<int> projectTimes = {30, 15, 45, 10, 20};
    sort(projectTimes.begin(), projectTimes.end());
    cout << "Bai 4: " << endl;
    printArray(projectTimes);

    // Bài 5: Sắp xếp số lượng đơn hàng theo doanh thu
    vector<int> revenues = {5000, 3000, 8000, 2000, 7000};
    sort(revenues.begin(), revenues.end(), greater<int>());
    cout << "Bai 5: " << endl;
    printArray(revenues);

    // Bài 6: Sắp xếp độ tuổi người dùng
    vector<int> ages = {25, 30, 18, 40, 22};
    sort(ages.begin(), ages.end());
    cout << "Bai 6: " << endl;
    printArray(ages);

    // Bài 7: Sắp xếp danh sách bài hát theo lượt nghe
    vector<int> listens = {12000, 8000, 15000, 5000, 9000};
    sort(listens.begin(), listens.end(), greater<int>());
    cout << "Bai 7: " << endl;
    printArray(listens);

    // Bài 8: Sắp xếp mã hàng hóa theo thứ tự từ điển
    vector<string> productCodes = {"A001", "B002", "A003", "C001", "B001"};
    sort(productCodes.begin(), productCodes.end());
    cout << "Bai 8: " << endl;
    printArray(productCodes);

    // Bài 9: Sắp xếp khoảng cách giữa các địa điểm
    vector<double> distances = {5.5, 3.2, 8.1, 2.0, 4.7};
    sort(distances.begin(), distances.end());
    cout << "Bai 9: " << endl;
    printArray(distances);

    // Bài 10: Sắp xếp số lượng bình luận trên bài viết
    vector<int> comments = {120, 80, 150, 50, 90};
    sort(comments.begin(), comments.end(), greater<int>());
    cout << "Bai 10: " << endl;
    printArray(comments);

    // Bài 11: Sắp xếp số lượng sản phẩm tồn kho
    vector<int> stock = {50, 20, 80, 10, 30};
    sort(stock.begin(), stock.end(), greater<int>());
    cout << "Bai 11: " << endl;
    printArray(stock);

    // Bài 12: Sắp xếp thời gian chạy của vận động viên
    vector<double> runTimes = {10.5, 9.8, 11.2, 10.0, 9.5};
    sort(runTimes.begin(), runTimes.end());
    cout << "Bai 12: " << endl;
    printArray(runTimes);

    // Bài 13: Sắp xếp số lượng like trên bài đăng
    vector<int> likes = {1200, 800, 1500, 500, 900};
    sort(likes.begin(), likes.end(), greater<int>());
    cout << "Bai 13: " << endl;
    printArray(likes);

    // Bài 14: Sắp xếp số lượng khách hàng theo khu vực
    vector<int> customers = {500, 300, 800, 200, 700};
    sort(customers.begin(), customers.end(), greater<int>());
    cout << "Bai 14: " << endl;
    printArray(customers);

    // Bài 15: Sắp xếp số lượng xe bán ra theo tháng
    vector<int> carSales = {120, 80, 150, 50, 90};
    sort(carSales.begin(), carSales.end());
    cout << "Bai 15: " << endl;
    printArray(carSales);

    // Bài 16: Sắp xếp số lượng học sinh theo lớp
    vector<int> students = {35, 40, 30, 45, 25};
    sort(students.begin(), students.end());
    cout << "Bai 16: " << endl;
    printArray(students);

    // Bài 17: Sắp xếp số lượng đơn hàng theo ngày
    vector<int> orders = {120, 80, 150, 50, 90};
    sort(orders.begin(), orders.end(), greater<int>());
    cout << "Bai 17: " << endl;
    printArray(orders);

    // Bài 18: Sắp xếp số lượng phòng trống theo khách sạn
    vector<int> rooms = {20, 15, 30, 10, 25};
    sort(rooms.begin(), rooms.end(), greater<int>());
    cout << "Bai 18: " << endl;
    printArray(rooms);

    // Bài 19: Sắp xếp số lượng khách hàng tiềm năng
    vector<int> leads = {50, 30, 80, 20, 70};
    sort(leads.begin(), leads.end(), greater<int>());
    cout << "Bai 19: " << endl;
    printArray(leads);

    // Bài 20: Sắp xếp số lượng sản phẩm lỗi
    vector<int> defects = {15, 10, 20, 5, 25};
    sort(defects.begin(), defects.end());
    cout << "Bai 20: " << endl;
    printArray(defects);

    return 0;
}