Trang chủ Tin Học Lớp 7 Câu 4. Em hãy sắp xếp dãy số sau bằng...

Câu 4. Em hãy sắp xếp dãy số sau bằng thuật toán sắp xếp nổi bọt: [4, 2, 3 , 1] Câu 5. Em hãy sắp xếp dãy số sau bằng thuật toán sắp xếp nổi bọt: [15,20,10,18]

Câu hỏi :

Câu 4. Em hãy sắp xếp dãy số sau bằng thuật toán sắp xếp nổi bọt: [4, 2, 3 , 1]

Câu 5. Em hãy sắp xếp dãy số sau bằng thuật toán sắp xếp nổi bọt: [15,20,10,18]

Lời giải 1 :

Câu 4: [4, 2, 3, 1]

Bước 1: So sánh 4 và 2, không đổi vị trí vì 4 > 2. Bước 2: So sánh 4 và 3, không đổi vị trí vì 4 > 3. Bước 3: So sánh 4 và 1, đổi vị trí vì 4 < 1. Dãy số trở thành [1, 2, 3, 4].

Câu 5: [15, 20, 10, 18]

Bước 1: So sánh 15 và 20, không đổi vị trí vì 15 < 20. Bước 2: So sánh 20 và 10, đổi vị trí vì 20 > 10. Dãy số trở thành [15, 10, 20, 18]. Bước 3: So sánh 20 và 18, đổi vị trí vì 20 > 18. Dãy số trở thành [15, 10, 18, 20]. Bước 4: So sánh 15 và 10, đổi vị trí vì 15 > 10. Dãy số trở thành [10, 15, 18, 20]. Bước 5: So sánh 15 và 18, không đổi vị trí vì 15 < 18. Dãy số không thay đổi. Bước 6: So sánh 18 và 20, không đổi vị trí vì 18 < 20. Dãy số không thay đổi.

Dãy số sắp xếp cuối cùng là [10, 15, 18, 20].

Lời giải 2 :

Câu 4:

Đầu vào: [4][2][3][1]

Xét vị trí đầu tiên vòng lặp thứ nhất đc thực hiện như sau:

1<3 ->Hoán đổi

1<2 ->Hoán đổi

1<4 ->Hoán đổi

Kết thúc vòng lặp thứ nhất số nhỏ nhất nổi lên vị trí đầu tiên -> dãy số thành [1][4][2][3]

Xét vị trí thứ hai vòng lặp thứ 2 được thực hiện như sau:

3>2 ->KHÔNG HOÁN ĐỔI

4>2 ->hoán đổi

Kết thúc vòng lặp thứ 2 phần tử nhỏ thứ nhì nổi lên vị trí thứ 2 -> dãy số thành [1][2][4][3]

Xét vị trí thứ 3 vòng lặp t3 đc t.hiện như sau:

4>3 -> hoán đổi

Kết thúc vòng lặp thứ 3

=> Đầu ra: [1][2][3][4]

câu 5: 

Đầu vào: [15][20][10][18]

Xét vị trí đầu tiên vòng lặp thứ nhất đc thực hiện như sau:

10<18 ->KO HOÁN ĐỔI

20>10 ->Hoán đổi

10<15 ->Hoán đổi

Kết thúc vòng lặp thứ nhất số nhỏ nhất nổi lên vị trí đầu tiên -> dãy số thành [10][15][20][18]

Xét vị trí thứ hai vòng lặp thứ 2 được thực hiện như sau:

15<20 ->KO HOÁN ĐỔI

Kết thúc vòng lặp thứ 2  -> dãy số thành [10][15][20][18]

Xét vị trí thứ 3 vòng lặp t3 đc t.hiện như sau:

20>18 -> hoán đổi

Kết thúc vòng lặp thứ 3

=> Đầu ra: [10][15][18][20]

CHÚC HỌC TỐT NẾU CÂU TRẢ LỜI ĐÚNG HÃY VOTE 5* VÀ TRẢ LỜI HAY NHẤT NHÉ :D

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!

Nguồn :

sưu tập

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK