Minh hoạ cách thực hiện thuật toán sắp xếp chọn theo thứ tự giảm dần cho dãy số: 13, 11, 15, 16.
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
NN
15 tháng 4 2024
em ko biết em chỉ biết xếp theo thứ tự tăng dần thôi
5 8 12 65 71 72 83
15 tháng 4 2024
nếu bạn đăng nhập facbook thì bạn có theerr lên đó lấy lại
NM
0
HP
0
LG
15 tháng 4 2024
a. Nháy chuột phải vào biểu tượng PowerPoint rồi chọn "Open"
b. Nháy đúp chuột vào biểu tượng PowerPoint
Tick cho tui nha
Để thực hiện thuật toán sắp xếp chọn theo thứ tự giảm dần, chúng ta sẽ đi tìm phần tử lớn nhất và đặt nó vào đúng vị trí cuối cùng của dãy số. Sau đó, chúng ta sẽ lặp lại quá trình này với dãy số còn lại. Dưới đây là cách thực hiện thuật toán sắp xếp chọn cho dãy số đã cho:
Dãy số ban đầu: 13, 11, 15, 16
Bước 1: Tìm phần tử lớn nhất trong dãy số và đặt vào vị trí cuối cùng.
- Phần tử lớn nhất là 16, đổi chỗ với phần tử cuối cùng.
Dãy số sau bước 1: 13, 11, 15, 16
Bước 2: Lặp lại quá trình trên với dãy số trừ đi phần tử cuối cùng.
- Tìm phần tử lớn nhất trong dãy số 13, 11, 15.
- Phần tử lớn nhất là 15, đổi chỗ với phần tử cuối cùng của dãy số trừ đi phần tử cuối cùng (ở vị trí thứ 3 trong dãy ban đầu).
Dãy số sau bước 2: 13, 11, 15, 16
Bước 3: Lặp lại quá trình trên với dãy số trừ đi 2 phần tử cuối cùng.
- Tìm phần tử lớn nhất trong dãy số 13, 11.
- Phần tử lớn nhất là 13, đổi chỗ với phần tử cuối cùng của dãy số trừ đi 2 phần tử cuối cùng (ở vị trí thứ 1 trong dãy ban đầu).
Dãy số sau bước 3: 13, 11, 15, 16
Kết quả sau khi thực hiện thuật toán sắp xếp chọn theo thứ tự giảm dần là: 16, 15, 13, 11.