alo
12-10-2009, 05:28 PM
Chào các bạn,sau khi học môn cấu trúc dữ liệu,thì có mấy giải thuật sắp xếp như:đổi chỗ trực tiếp,chèn trực tiếp,chọn trực tiếp,nổi bọt.Thì khi tính số phép gán và số lần so sánh rất mất công.Vậy bạn nào biết công thức tính cho nhanh thì chỉ dùm mình với.
Ví dụ: 15-4-9-8-2-10-7-5
Hãy tính số phép gán với từng giải thuật đổi chỗ trực tiếp,chèn trực tiếp,chọn trực tiếp,nổi bọt.
Trong slide thầy Thái hình như có ghi nhưng sau công thức nào cũng giống công thức nào hết.
Ví dụ: 15-4-9-8-2-10-7-5
Hãy tính số phép gán với từng giải thuật đổi chỗ trực tiếp,chèn trực tiếp,chọn trực tiếp,nổi bọt.
Trong slide thầy Thái hình như có ghi nhưng sau công thức nào cũng giống công thức nào hết.