Ma Duy Kiên

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Ma Duy Kiên
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

Với cách sắp xếp bộ số giảm dần, mục đích của chúng ta là đưa các phần nhỏ nhất về cuối dãy ( ngoài cùng bên phải).

Bắt đầu từ phần tử thứ 1. Duyệt lần lượt các cặp phần tử. Nếu phần tử bên trái nhỏ hơn phần tử bên phải thì đổi chỗ hai phần tử, nếu không giữ nguyên vị trí. Tiếp tục duyệt các phần tử cho đến hết dãy.

Sau vòng lặp đầu tiên ta sẽ đưa được số nhỏ nhất về bên phải dãy, ta bắt đầu duyệt lại từ đầu dãy, tiếp tục đưa phần từ nhỏ thứ 2, thứ 3... sang phía cuối dãy đứng liền trước phần tử nhỏ hơn nó.

Mô phỏng:

Vòng lặp 1:

So sánh 2 và -3, hoán đổi →  [-3, 2, 9, 2, 8, 6, 10, -3] 

So sánh 2 và 9, không hoán đổi.

So sánh 9 và 2, hoán đổi → [-3, 2, 2, 9, 8, 6, 10, -3] 

So sánh 9 và 8, hoán đổi → [-3, 2, 2, 8, 9, 6, 10, -3

So sánh 9 và 6, hoán đổi → [-3, 2, 2, 8, 6, 9, 10, -3] 

So sánh 9 và 10, không hoán đổi.

So sánh 10 và -3, hoán đổi → [-3, 2, 2, 8, 6, 9, -3, 10] 

Sau vòng lặp 1, phần tử lớn nhất 10 đã ở vị trí cuối cùng: [-3, 2, 2, 8, 6, 9, -3, 10]

Vòng lặp 2:

So sánh -3 và 2, hoán đổi → [2, -3, 2, 8, 6, 9, -3, 10] 

So sánh -3 và 2, hoán đổi → [2, 2, -3, 8, 6, 9, -3, 10]

So sánh -3 và 8, hoán đổi → [2, 2, 8, -3, 6, 9, -3, 10]

So sánh -3 và 6, hoán đổi → [2, 2, 8, 6, -3, 9, -3, 10] 

So sánh -3 và 9, hoán đổi → [2, 2, 8, 6, 9, -3, -3, 10] 

So sánh -3 và -3, vì bằng nhau nên không hoán đổi.

Sau vòng lặp 2,  phần tử lớn thứ hai 9 đã ở vị trí kế cuối: [2, 2, 8, 6, 9, -3, -3, 10]

Vòng lặp 3:

So sánh 2 và 2 vì bằng nhau, không hoán đổi.

So sánh 2 và 8, hoán đổi → [8, 2, 2, 6, 9, -3, -3, 10] 

So sánh 2 và 6, hoán đổi →  [8, 6, 2, 2, 9, -3, -3, 10]

So sánh 2 và 9, hoán đổi → [8, 6, 9, 2, 2, -3, -3, 10]

So sánh 2 và -3, hoán đổi → [8, 6, 9, 2, -3, -3, 2, 10]

Sau vòng lặp 3, phần tử lớn thứ ba 8 đã ở vị trí đầu mảng: [10, 9, 8, 6, 2, 2, -3, -3]