Duyệt 1 lần xác định mảng đã được sắp xếp hay chưa

Chien_Pham · April 7, 2020, 10:00am

Cho mình hỏi bài 1 làm sao để làm chỉ với 1 lần duyệt ạ?

dtran · April 7, 2020, 10:09am

dùng thuật toán quick sort nhé

rogp10 · April 7, 2020, 10:20am

Dùng flag nhé bạn

Cái này là câu 1b

Chien_Pham · April 8, 2020, 9:41am

Mình chưa học quick sort b ạ

rogp10 · February 1, 2021, 10:00am

Bài này thì xem lại phép && và ||.

whitefangd · February 5, 2021, 9:17am

Hi bài này anh không chỉ code cụ thể nhưng anh chỉ phương pháp siêu đơn giản nhé:

biến tang = true;
biến giam = true;
biến tangngat = true;
biến giamngat = true;
for {a0,,,an-1, an}
    if tang = true
        tang = a[i] <= a[i+1]
    end if
    if giam = true
        giam = a[i] >= a[i+1]
    end if
    if tangngat = true
        tangngat = a[i] < a[i+1]
    end if
    if giamngat = true
        giamngat = a[i] > a[i+1]
    end if
end for

if tangngat = true
     // Nó là tăng ngặt
else if giamngat = true
     // Nó là giảm ngặt
else if tang = true
     // Nó là tăng
else if giam = true
     // Nó là giảm
else
    // Nó xếp lộn xộn