Bài tập  /  Bài đang cần trả lời

Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 52, 20, 39, 18} để được dãy số giảm dần

Câu 2. Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 52, 20, 39, 18} để được dãy số giảm dần.

1 Xem trả lời
Hỏi chi tiết
13
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để áp dụng thuật toán sắp xếp chọn dần (selection sort) cho dãy số {11, 70, 52, 20, 39, 18} nhằm sắp xếp chúng theo thứ tự giảm dần, ta sẽ thực hiện các bước như sau:

### Màn hình ban đầu:
Dãy số ban đầu: **{11, 70, 52, 20, 39, 18}**

### Bước 1:
- Tìm phần tử lớn nhất trong dãy từ chỉ số 0 đến 5.
- Phần tử lớn nhất là **70** (tại chỉ số 1).
- Hoán đổi với phần tử tại chỉ số 0 (11).
- Dãy sau khi hoán đổi: **{70, 11, 52, 20, 39, 18}**

### Bước 2:
- Tìm phần tử lớn nhất trong dãy từ chỉ số 1 đến 5.
- Phần tử lớn nhất là **52** (tại chỉ số 2).
- Hoán đổi với phần tử tại chỉ số 1 (11).
- Dãy sau khi hoán đổi: **{70, 52, 11, 20, 39, 18}**

### Bước 3:
- Tìm phần tử lớn nhất trong dãy từ chỉ số 2 đến 5.
- Phần tử lớn nhất là **39** (tại chỉ số 4).
- Hoán đổi với phần tử tại chỉ số 2 (11).
- Dãy sau khi hoán đổi: **{70, 52, 39, 20, 11, 18}**

### Bước 4:
- Tìm phần tử lớn nhất trong dãy từ chỉ số 3 đến 5.
- Phần tử lớn nhất là **20** (tại chỉ số 3).
- Hoán đổi với phần tử tại chỉ số 3 (20) (không thay đổi).
- Dãy sau khi hoán đổi: **{70, 52, 39, 20, 11, 18}**

### Bước 5:
- Tìm phần tử lớn nhất trong dãy từ chỉ số 4 đến 5.
- Phần tử lớn nhất là **18** (tại chỉ số 5).
- Hoán đổi với phần tử tại chỉ số 4 (11).
- Dãy sau khi hoán đổi: **{70, 52, 39, 20, 18, 11}**

### Bước 6:
- Chỉ còn lại một phần tử (11) tại chỉ số 5, không cần sắp xếp thêm.

### Dãy số đã sắp xếp giảm dần:
**{70, 52, 39, 20, 18, 11}**

Đó là diễn biến từng bước của thuật toán sắp xếp chọn dần để có được dãy số giảm dần từ dãy số đã cho.
1
0
Chou
hôm qua
+3đ tặng
Thuật toán sắp xếp chọn (Selection Sort) hoạt động bằng cách lặp đi lặp lại việc tìm phần tử lớn nhất (trong trường hợp sắp xếp giảm dần) trong phần chưa được sắp xếp của dãy và đặt nó vào vị trí đúng của nó ở đầu dãy. Dưới đây là diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 52, 20, 39, 18} để được dãy số giảm dần:
Bước 1:
Dãy ban đầu: {11, 70, 52, 20, 39, 18}
Tìm phần tử lớn nhất trong toàn bộ dãy: 70
Đổi chỗ 70 với phần tử đầu tiên (11): {70, 11, 52, 20, 39, 18}
Bước 2:
Dãy hiện tại: {70, 11, 52, 20, 39, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 2 trở đi): 52
Đổi chỗ 52 với phần tử thứ hai (11): {70, 52, 11, 20, 39, 18}
Bước 3:
Dãy hiện tại: {70, 52, 11, 20, 39, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 3 trở đi): 39
Đổi chỗ 39 với phần tử thứ ba (11): {70, 52, 39, 20, 11, 18}
Bước 4:
Dãy hiện tại: {70, 52, 39, 20, 11, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 4 trở đi): 20
Đổi chỗ 20 với chính nó (20): {70, 52, 39, 20, 11, 18} (Không có sự thay đổi vị trí)
Bước 5:
Dãy hiện tại: {70, 52, 39, 20, 11, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 5 trở đi): 18
Đổi chỗ 18 với phần tử thứ năm (11): {70, 52, 39, 20, 18, 11}

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×