Cho mình xin thuật toán bài sắp xếp các theo ước của các số theo thứ tự giảm dần
vd
Cac so da tao: 56,78,30,66
Sx: 78,30,56,66
Cho mình xin thuật toán bài sắp xếp các theo ước của các số theo thứ tự giảm dần
vd
Cac so da tao: 56,78,30,66
Sx: 78,30,56,66
đếm số ước của mỗi số gắn vào 1 mảng phụ. Sắp xếp mảng phụ tương ứng với mảng chính (nếu vị trí mảng phụ thay đổi thì mảng chính cũng thay đổi theo).
*cách này hơi lâu nhé ^^
Bài sắp xếp giảm dần theo thứ tự của ước các số cũng dễ thôi, không khó.
Bài này thì bạn cần 2 mảng (1 mảng chính là các số, 1 mảng phụ là ước của các số theo đúng thự tự của mảng chính) và 1 hàm đếm ước để tạo mảng phụ
Sau đó bạn sắp xếp mảng chính theo mảng phụ nghĩa là bạn cần đi sắp xếp giảm dần của mảng phụ tiện đó sắp xếp mảng chính
Chúc bạn thành công.
Mà mình làm bài thì các số trên đều có số ước là 8 mà đáng lẽ phải giữ nguyên chứ bạn sao lại phải đi sắp xếp.