Cho dãy A=[7, 6, 12, 4, 15], để sắp xếp dãy A trở thành dãy giảm (phần tử đằng trước phải lớn hơn phần tử đằng sau) Bình đã áp dụng thuật toán sau: “thực hiện nhiều vòng lặp, kiểm tra hai p
28/30
ChodãyA=[7,6,12,4,15],đểsắpxếpdãyAtrởthànhdãygiảm (phầntửđằngtrướcphảilớnhơn phần tử đằng sau) Bình đã áp dụng thuật toán sau: “thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau,nếuchúngchưasắpxếpđúngthìđổichỗ.Cáchthườngdùnglàsửdụnghaivònglặplồngnhau,vòng lặptrongthựchiệnthaotácđổichỗhaiphầntửcạnhnhauchođếnkhidãyđượcsắpxếpxong.”
a
DãyAnhận đượcsaukhi áp dụngthuậttoán trên làA=[4,6, 7, 12,15].
ĐúngSai
b
DãyAđượcsắp xếp theoyêucầu sau 6 lần đổichỗ hai phần tử cạnh nhau.
ĐúngSai
c
Saumỗi vònglặp thì chưacó phần tử nào đượcđưavềđúngvị trí củanó.