Question

Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt? Giải thích tại sao

Answer 1

sẽ chọn sắp xếp nổi bọt. Vì bản chất thì hai thuật toán này là như nhau, nhưng nếu chọn nổi bọt thì cái dãy khi mình quét lại chắc chắn đã sắp xếp giảm dần hoặc tăng dần rồi