Sắp xếp danh sách nhân viên theo mức lương

Question

List<Employee*> list

void Swap(Employee* a, Employee* b) {
    Employee* temp = a;
    a = b;
    b = temp;
}

void SapXepTangDan() {
    for (int i = 0; i < list.size(); i++)
    {
        for (int j = 0; j < list.size(); j++)
        {
            if(list.get(i)->TinhLuong() > list.get(j)->TinhLuong())
            {
                Swap(list.get(i), list.get(j));
            }
        }
    }
    InDanhSach();
}

Không báo lỗi nhưng không swap được. Đã test. Mọi người cho xin giải pháp với. Thanks!

Answer 1

- Thứ nhất là hàm Swap của em đang sai. Trong hàm này chỉ có a và b swap giá trị cho nhau, nhưng pointer thực sự chứa trong list thì không swap. Để giá trị pointer trong list có thể swap được thì em phải dùng kiểu "pointer of pointer" hoặc "reference to pointer". Trong case này a suggest dùng "reference to pointer", hàm Swap viết lại như sau

void Swap(Employee*& a, Employee*& b) {
    Employee* temp = a;
    a = b;
    b = temp;
}

- Thứ 2 là thuật toán chưa tối ưu, biến j chỉ cần chạy từ i + 1 đến list.size() - 1

void SapXepTangDan() {
    for (int i = 0; i < list.size(); i++)
    {
        for (int j = i + 1; j < list.size(); j++)
        {
            if(list.get(i)->TinhLuong() > list.get(j)->TinhLuong())
            {
                Swap(list.get(i), list.get(j));
            }
        }
    }
    InDanhSach();
}

Em thử lại xem sao nhé.

Comments

Dạ em cám ơn ạ.