

Lê Viết Thúy Hà
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Lê Viết Thúy Hà





0





0





0





0





0





0





0
2025-03-15 09:54:47
Xét một mảng gồm nn số nguyên: a1,a2,a3,...,an
- Với cách sắp xếp không tăng từ trái qua phải, mục đích của chúng ta là đưa dần các số lớn nhất về đầu dãy (ngoài cùng bên trái).
- Bắt đầu từ vị trí số 11, xét lần lượt từng cặp 22 phần tử, nếu phần tử bên phải lớn hơn phần tử bên trái, ta sẽ thực hiện đổi chỗ 22 phần tử này, nếu không, xét tiếp cặp tiếp theo. Với cách làm như vậy, phần tử lớn hơn sẽ "nổi" lên, còn phần tử nhỏ hơn sẽ "chìm" dần và về bên phải.
- Khi kết thúc vòng thứ nhất, ta sẽ đưa được phầnnhỏ nhất về cuối dãy. Sang vòng thứ hai, ta tiếp tục bắt đầu ở vị trí đầu tiên như vậy và đưa được phầnnhỏ thứ hai về vị trí thứ hai ở cuối dãy ...
theo thuật toán ta được bộ số sau sắp xếp là : 10, 9, 8, 6,2,2,-3, -3