[Cấu trúc dữ liệu và Giải thuật] – Phương pháp nổi bọt ( Bubble Sort)

Phương pháp nổi bọt ( Bubble Sort)

• Ý tưởng:
• Xét từ cuối dãy ngược về vị trí i.
• Nếu hai phần tử kế cận ngược thứ tự thì đổi chỗ cho nhau.
• Thực hiện đến khi không còn phần tử để xét.                        

[Cấu trúc dữ liệu & giải thuật] – Sắp xếp bằng thuật toán Chèn trực tiếp (Insertion Sort)

Sắp xếp bằng thuật toán Chèn trực tiếp( Insertion Sort)

Ví dụ phương pháp chèn trực tiếp (Insertion Sort)

Ví sử ta có một mảng gồm các phần tử không có thứ tự. Hãy sắp xếp dãy theo thứ tự tăng dần :