Các thuật toán sắp xếp cơ bản

Front

Thuật toán Insertion Sort có đặc điểm gì nổi bật khi sắp xếp một dãy đã gần như được sắp xếp?

Back

Có độ phức tạp O(n) trong trường hợp tốt nhất.

Front

Cho dãy số 5 8 9 4 10 2, giả sử muốn sắp xếp dãy theo chiều tăng dần; hãy cho biết kết quả sau khi thực hiện lần sắp xếp đầu tiên đối với giải thuật sắp xếp lựa chọn (Selection Sort) là

Back

2 4 9 8 10 5

Front

Thuật toán sắp xếp nào dưới đây chèn từng phần tử vào đúng vị trí của nó trong một danh sách con đã được sắp xếp?

Back

Insertion Sort

Front

Điểm chung giữa Bubble Sort và Selection Sort là gì?

Back

Cả hai đều cần duyệt qua toàn bộ mảng dù mảng đã sắp xếp.

Front

Thuật toán nào trong các thuật toán sau đây có cơ chế tìm phần tử nhỏ nhất (hoặc lớn nhất) và đặt nó vào vị trí đầu tiên trong mỗi vòng lặp?

Back

Selection Sort

Front

Giả sử bạn có một dãy số đã được sắp xếp tăng dần, và bạn áp dụng Bubble Sort, vậy độ phức tạp của chương trình này là gì

Back

O(n)

Front

Kết quả sau khi thực hiện lần sắp xếp đầu tiên đối với giải thuật sắp xếp lựa chọn (Bubble Sort) là?

Back

a 2 4 9 8 10 5

Front

Với mảng arr = {1, 2, 3, 5, 4, 6, 7, 8, 10, 9}, thuật toán nào là lựa chọn tốt nhất để sắp xếp mảng hoàn toàn?

Back

c Insertion Sort

Front

Nếu bạn có một mảng chứa nhiều phần tử trùng nhau, thuật toán nào sẽ hoạt động hiệu quả nhất?

Back

d Insertion Sort

Front

Kết quả sau khi thực hiện lần sắp xếp đầu tiên đối với giải thuật sắp xếp lựa chọn (Insertion Sort) cho dãy số 5 8 9 4 10 2 là gì?

Back

D 4 8 9 5 10 2