Gửi bài tập

+

Trả lời nhanh trong 10 phút và nhận thưởng

Đấu trường tri thức +500K

Bài tập | Bài tập chưa được trả lời

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

Nội dung bạn tìm "

Với mỗi phần tử A[k]. việc chèn vào vị trí đúng trong dãy con phía trước được thực hiện bằng một vòng lặp như sau:

" có trong những liên kết dưới đây, nhấp chuột để xem chi tiết:

Trần Bảo Ngọc

Tin học - Lớp 10

11/09 10:17:52

Bài toán sắp xếp: Cho trước một dãy số A, viết chương trình sắp xếp dãy số này theo thứ tự tăng dần. Giả sử chúng ta sẽ áp dụng thuật toán sắp xếp chèn để cài đặt cho chương trình này. Ý tưởng của thuật toán này như sau: Sẽ duyệt từng phần tử của dãy A, tính từ vị trí thứ 2 trở đi. Với mỗi phần tử (giả sử A[k]), sẽ tìm cách chèn phần tử này vào đúng vị trí của dãy con phía trước A[0], [1], ..., A[k-1] sao cho dãy con này được sắp xếp đúng. Sau khi duyệt xong các phần tử của dãy thì dãy gốc đã ...

1

+ Trả lời +4 điểm

Giải bài tập Flashcard Trò chơi Đố vui Khảo sát Trắc nghiệm Hình/chữ Quà tặng Hỏi đáp Giải bài tập LIVE trực tuyến

Bảng xếp hạng thành viên

12-2024 11-2024 Yêu thích

Đặng Mỹ Duyên

ღ_Hoàng _ღ

Đặng Mỹ Duyên

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×