Thuật toán selection sort là thuật toán gì trong các thuật toán sau đây ?
A sắp xếp phân tách
B sắp xếp trộn
C sắp xếp chọn
D sắp xếp chèn
Quảng cáo
6 câu trả lời 107
=> Đáp án chính xác là C: Sắp xếp chọn.
=> Dưới đây là một số thông tin giúp bạn hiểu rõ hơn về thuật toán này:
1. Khái niệm
- Selection Sort (Sắp xếp chọn) là một thuật toán sắp xếp dựa trên việc so sánh các phần tử. Ý tưởng chính của nó là chia danh sách thành hai phần: phần đã được sắp xếp và phần chưa được sắp xếp.
2. Cách thức hoạt động
- Thuật toán sẽ lặp qua danh sách nhiều lần, mỗi lần thực hiện các bước sau:
+ Tìm phần tử nhỏ nhất (hoặc lớn nhất) trong phần chưa được sắp xếp.
+ Hoán đổi phần tử đó với phần tử đầu tiên của phần chưa được sắp xếp.
+ Di chuyển ranh giới của phần đã sắp xếp sang phải một vị trí.
3. Đặc điểm kỹ thuật
- Độ phức tạp thời gian: O(n2) trong mọi trường hợp (tốt nhất, trung bình, và xấu nhất) vì thuật toán luôn phải quét qua toàn bộ các phần tử chưa sắp xếp để tìm giá trị nhỏ nhất.
- Độ phức tạp không gian: O(1) (vì nó sắp xếp tại chỗ, không cần thêm mảng phụ đáng kể).
4. So sánh nhanh với các lựa chọn khác:
A. Sắp xếp phân tách (Quick Sort): Dùng phần tử chốt (pivot) để chia mảng thành hai nửa.
B. Sắp xếp trộn (Merge Sort): Chia để trị, chia mảng thành các mảng con rồi trộn lại theo thứ tự.
D. Sắp xếp chèn (Insertion Sort): Lấy từng phần tử và "chèn" vào đúng vị trí trong phần mảng đã được sắp xếp trước đó.
Đáp án đúng là C: sắp xếp chọn.
Dưới đây là một chút thông tin về thuật toán này:
Tên gọi: Selection Sort dịch sang tiếng Việt chính xác là Sắp xếp chọn.
Nguyên lý hoạt động: Thuật toán này hoạt động bằng cách liên tục tìm phần tử nhỏ nhất (hoặc lớn nhất) từ phần chưa được sắp xếp và đưa nó về vị trí đầu (hoặc cuối) của danh sách.
Độ phức tạp: Trong mọi trường hợp (tốt nhất, trung bình, hay tệ nhất), độ phức tạp thời gian của nó đều là $O(n^2)$.
Các phương án khác tương ứng với các thuật toán:
A (Sắp xếp phân tách): Thường dùng để chỉ Quick Sort.
B (Sắp xếp trộn): Merge Sort.
D (Sắp xếp chèn): Insertion Sort.
Đáp án đúng là C: sắp xếp chọn.
Dưới đây là một chút thông tin về thuật toán này:
Tên gọi: Selection Sort dịch sang tiếng Việt chính xác là Sắp xếp chọn.
Nguyên lý hoạt động: Thuật toán này hoạt động bằng cách liên tục tìm phần tử nhỏ nhất (hoặc lớn nhất) từ phần chưa được sắp xếp và đưa nó về vị trí đầu (hoặc cuối) của danh sách.
Độ phức tạp: Trong mọi trường hợp (tốt nhất, trung bình, hay tệ nhất), độ phức tạp thời gian của nó đều là O(n2).
Các phương án khác tương ứng với các thuật toán:
A (Sắp xếp phân tách): Thường dùng để chỉ Quick Sort.
B (Sắp xếp trộn): Merge Sort.
D (Sắp xếp chèn): Insertion Sort.
Thuật toán selection sort là thuật toán gì trong các thuật toán sau đây ?
A. Sắp xếp phân tách.
B. Sắp xếp trộn.
C. Sắp xếp chọn.
D. Sắp xếp chèn.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61697 -
Đã trả lời bởi chuyên gia
33123 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25349 -
Đã trả lời bởi chuyên gia
23886
