Quảng cáo
2 câu trả lời 24
Hai thuật toán sắp xếp đơn giản mà em biết là:
Thuật toán Sắp xếp nổi bọt (Bubble Sort): Thuật toán này hoạt động bằng cách so sánh hai phần tử liền kề trong dãy, nếu phần tử trước lớn hơn phần tử sau thì đổi chỗ cho chúng. Quá trình này lặp lại cho đến khi không còn sự hoán đổi nào nữa, nghĩa là dãy đã được sắp xếp.
Thuật toán Sắp xếp chọn (Selection Sort): Thuật toán này tìm phần tử nhỏ nhất (hoặc lớn nhất tùy theo yêu cầu sắp xếp) trong dãy chưa được sắp xếp và đổi chỗ với phần tử đầu tiên trong dãy. Sau đó, thuật toán tiếp tục tìm phần tử nhỏ nhất trong phần dãy còn lại và đổi chỗ với phần tử tiếp theo. Quá trình này lặp lại cho đến khi dãy được sắp xếp hoàn chỉnh.
Cả hai thuật toán này đều đơn giản nhưng có hiệu suất không cao khi số lượng phần tử trong dãy tăng lên.
- Sắp xếp chọn (Selection Sort) – Thuật toán này tìm phần tử nhỏ nhất trong danh sách và đổi chỗ nó với phần tử đầu tiên, sau đó tiếp tục với phần còn lại của danh sách.
- Sắp xếp nổi bọt (Bubble Sort) – Thuật toán này so sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự, lặp lại quá trình cho đến khi danh sách được sắp xếp.
**Cả hai thuật toán này đều có độ phức tạp thời gian là O(n²) trong trường hợp xấu nhất, nên chỉ phù hợp với danh sách nhỏ.
Quảng cáo