khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

12/07/2024 1,099 Lưu

Có một bó que tính dài ngắn khác nhau, em hãy xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Bước 1. Que tính dài nhất cần được chuyển về vị trí thứ nhất trong dãy.

Bước 2. Que tính dài nhất trong dãy còn lại cần được chuyển về dầu dãy này.

Tiếp tục lặp lại việc “Chọn lấy que dài nhất trong dãy và đổi chỗ nó với các que còn lại: cho đến khi hết dãy.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 7 Toán
2,318 người thi tuần này

Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)

15 câu 34.5 K lượt thi Thi ngay →
Lớp 7 Văn
668 người thi tuần này

10 câu Trắc nghiệm nhà thơ Thanh Hải Kết nối tri thức có đáp án

10 câu 1.9 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,408 người thi tuần này

Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)

20 câu 4.5 K lượt thi Thi ngay →
Lớp 7 Khoa học tự nhiên
376 người thi tuần này

Trắc nghiệm Tốc độ ánh sáng lớp 7 (có đáp án)

10 câu 6 K lượt thi Thi ngay →
Lớp 7 Lịch sử
365 người thi tuần này

Đề thi giữa kì 1 Lịch sử 7 có đáp án (sách mới)

10 câu 405 lượt thi Thi ngay →
Lớp 7 Địa lý
146 người thi tuần này

15 câu Trắc nghiệm Địa lý 7 Kết nối tri thức Bài 4 có đáp án

15 câu 2.7 K lượt thi Thi ngay →
Lớp 7 Giáo dục công dân
728 người thi tuần này

15 câu Trắc nghiệm Giáo dục công dân 7 Kết nối tri thức Bài 1 có đáp án

15 câu 5.9 K lượt thi Thi ngay →
Lớp 7 Tin học
957 người thi tuần này

13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án

13 câu 9.1 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Trong thực tế ta thường dùng thuật toán sắp xếp trong “Xếp hàng”, ta sẽ sắp xếp theo thứ tự tăng dần (không giảm).

Lời giải

Bước 1. Số lớn nhất trong dãy số (70) cần được chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗ 70 với 11. Sau bước này, vì 94 đã ở đúng vị trí mong muốn nên tiếp theo chỉ cần quan tâm đến dãy số còn lại: 11,18, 39, 63, 52, 41, 5.

Bước 2. Số lớn nhất trong dãy số còn lại (63) cần được chuyển về đầu dãy này, do đó đổi chỗ 63 với 11. Sau bước này có thêm số 63 đã ở đúng vị trí mong muốn, dãy số còn lại chưa được sắp xếp là 18, 39, 11, 52, 41, 5.

Tiếp tục lặp lại việc “Chọn lấy số lớn nhất trong dãy số còn lại và đổi chỗ nó với số đứng đầu dãy này” cho đến khi hết dãy ban đầu.

 
Dãy (a) a1 a2 a3 a4 a5 a6 a7 a8 Giải thích
Ban đầu 11 70 18 39 63 52 41 5 Tiếp theo đổi chỗ 70 và a1
Sau bước 1 70 11 18 39 63 52 41 5 Tiếp theo đổi chỗ 63 và a2
Sau bước 2 70 63 18 39 11 52 41 5 Tiếp theo đổi chỗ 52 và a3
Sau bước 3 70 63 52 39 11 18 41 5 Tiếp theo đổi chỗ 41 và a4
Sau bước 4 70 63 52 41 11 18 39 5 Tiếp theo đổi chỗ 39 và a5
Sau bước 5 70 63 52 41 39 18 11 5 Tiếp theo không đổi chỗ
Sau bước 6 70 63 52 41 39 18 11 5 Tiếp theo không đổi chỗ
Sau bước 7 70 63 52 41 39 18 11 5 Tiếp theo không đổi chỗ
Dãy kết quả 70 63 52 41 39 18 11 5  

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 7 câu hỏi
Xem thêm