Làm thế nào để báo thời gian chạy cho các phương pháp sắp xếp?

[Thao (Luc Tran Ngoc Thao)]

Cho e hỏi làm thế nào để báo thời gian chạy cho các phương pháp sắp xếp, e đã tìm trên gg nhiều r nhưng k thấy. Em cảm ơn !!

[qloved (Quân)]

thời gian chạy = thời gian kết thúc - thời gian bắt đầu

[tcm (Người bí ẩn)]

int main()
{
       clock_t start = clock();
       // source code thuật toán
       clock_t end = clock();
       double time_run = (double)(end - start) / 1000; // tính theo giây
       return 0;
}

Biến time_run chính là thời gian thuật toán của bạn chạy. Nhưng vì có thuật toán chỉ trong vòng tích tắc nên phải để nó trong 1 vòng lặp khoảng vài trăm đến vài ngàn lần.