Sắp xếp nổi bọt

Với dãy số ban đầu là 5,13,35,22,48,75,60, thuật toán sắp xếp nổi bọt sẽ thực hiện các bước sau:

• Vòng lặp 1:

  • So sánh 5 và 13, thấy 5 nhỏ hơn 13 nên không cần hoán đổi.
  • So sánh 13 và 35, thấy 13 nhỏ hơn 35 nên không cần hoán đổi.
  • So sánh 35 và 22, thấy 35 lớn hơn 22 nên hoán đổi 22 và 35.
  • Dãy số sau vòng lặp 1 là 22,5,13,35,48,75,60.

• Vòng lặp 2:

  • So sánh 22 và 5, thấy 22 lớn hơn 5 nên hoán đổi 5 và 22.
  • So sánh 5 và 13, thấy 5 nhỏ hơn 13 nên không cần hoán đổi.
  • Dãy số sau vòng lặp 2 là 5,22,13,35,48,75,60.

• Vòng lặp 3:

  • So sánh 5 và 22, thấy 5 nhỏ hơn 22 nên không cần hoán đổi.
  • So sánh 22 và 13, thấy 22 lớn hơn 13 nên hoán đổi 13 và 22.
  • Dãy số sau vòng lặp 3 là 5,13,22,35,48,75,60.

• Vòng lặp 4:

  • So sánh 5 và 13, thấy 5 nhỏ hơn 13 nên không cần hoán đổi.
  • Dãy số sau vòng lặp 4 là 5,13,22,35,48,75,60.

• Vòng lặp 5:

  • So sánh 5 và 22, thấy 5 nhỏ hơn 22 nên không cần hoán đổi.
  • Dãy số sau vòng lặp 5 là 5,13,22,35,48,75,60.

• Vòng lặp 6:

  • So sánh 5 và 35, thấy 5 nhỏ hơn 35 nên không cần hoán đổi.
  • Dãy số sau vòng lặp 6 là 5,13,22,35,48,75,60.

• Vòng lặp 7:

  • So sánh 5 và 48, thấy 5 nhỏ hơn 48 nên không cần hoán đổi.
  • Dãy số sau vòng lặp 7 là 5,13,22,35,48,75,60.

• Vòng lặp 8:

  • So sánh 5 và 75, thấy 5 nhỏ hơn 75 nên không cần hoán đổi.
  • Dãy số sau vòng lặp 8 là 5,13,22,35,48,75,60.

• Vòng lặp 9:

  • So sánh 5 và 60, thấy 5 nhỏ hơn 60 nên không cần hoán đổi.
  • Dãy số sau vòng lặp 9 là 5,13,22,35,48,75,60.

Như vậy, sau 9 vòng lặp, dãy số đã được sắp xếp theo thứ tự tăng dần, từ nhỏ đến lớn.

Sắp xếp chọn

Với dãy số ban đầu là 5,13,35,22,48,75,60, thuật toán sắp xếp chọn sẽ thực hiện các bước sau:

• Vòng lặp 1:

  • Chọn phần tử lớn nhất trong dãy là 75.
  • Hoán đổi 75 và phần tử cuối cùng trong dãy là 60.
  • Dãy số sau vòng lặp 1 là 5,13,35,22,48,60,75.

• Vòng lặp 2:

  • Chọn phần tử lớn nhất trong dãy