Quảng cáo
3 câu trả lời 250
Thuật toán sắp xếp nổi bọt là một trong những thuật toán đơn giản nhất để sắp xếp các phần tử trong một danh sách. Dưới đây là các bước để sắp xếp các số 15, 20, 10, 18 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt:
1. Bắt đầu từ phần tử đầu tiên, so sánh nó với phần tử tiếp theo. Nếu phần tử đầu tiên lớn hơn phần tử tiếp theo, hoán đổi chúng.
Danh sách ban đầu: 15, 20, 10, 18
Sau bước này: 15, 10, 20, 18
2. Tiếp tục làm tương tự cho tất cả các cặp phần tử trong danh sách, di chuyển từ trái sang phải.
3. Sau mỗi vòng lặp, phần tử lớn nhất trong danh sách sẽ nổi lên ở cuối danh sách.
4. Lặp lại quá trình cho đến khi không còn phần tử nào cần phải hoán đổi.
5. Khi đã hoàn thành, danh sách sẽ được sắp xếp theo thứ tự tăng dần.
Danh sách sau khi sắp xếp là: 10, 15, 18, 20.
Thuật toán sắp xếp nổi bọt là một trong những thuật toán sắp xếp đơn giản nhất. Dưới đây là các bước để sắp xếp các số 15, 20, 10, 18 theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt:
1. Bắt đầu từ đầu danh sách, so sánh số đầu tiên với số tiếp theo. Nếu số đầu tiên lớn hơn số tiếp theo, hoán đổi vị trí của hai số đó.
2. Tiếp tục so sánh và hoán đổi cho đến khi không còn cặp số nào cần hoán đổi.
3. Lặp lại quá trình trên cho đến khi danh sách đã được sắp xếp hoàn toàn.
Áp dụng thuật toán sắp xếp nổi bọt vào dãy số 15, 20, 10, 18:
- Lần 1: So sánh 15 và 20, không cần hoán đổi.
- Lần 2: So sánh 20 và 10, hoán đổi thành 10, 15, 20, 18.
- Lần 3: So sánh 20 và 18, hoán đổi thành 10, 15, 18, 20.
- Lần 4: So sánh 15 và 18, không cần hoán đổi.
- Lần 5: So sánh 18 và 20, không cần hoán đổi.
Dãy số sau khi sắp xếp tăng dần là: 10, 15, 18, 20.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
-
I miss you
4255 điểm
-
` ✧`
2735 điểm
-
Judy Hopps
1410 điểm
-
⋆˚࿔ neuemla... 𝜗𝜚˚
1360 điểm
-
bích hồng nguyễn 1080 điểm
-
iu vk vãi cak
735 điểm
-
`color{red}text{HuyTùng`
530 điểm
-
`\color{pink}\text{d.`
520 điểm
-
chê ng tốt chốt ng tồi.
460 điểm
-
(┬┬﹏┬┬) 𝙻𝚘𝚟𝚎𝚒𝚜𝚝𝚛𝚞𝚎💔
450 điểm
-
chao.ngdep
445 điểm
-
౨ৎ𝘉ắ𝘱ت𝘭𝘶ộ𝘤تđê⋅˚₊‧ ଳ⋆.࿔*:･🌽
415 điểm
-
Haruto[pad] 395 điểm
-
lạnh ôm jet (:
380 điểm
Rút gọn
Bài viết mới nhất Lớp 7
-
2 năm trước4926
