Trong bài 21, em đã được học cách triển khai thuật toán sắp xếp để sắp xếp các phần tử trong danh sách theo thứ tự tăng dần. Nếu cần sắp xếp theo thứ tự ngược lại thì câu lệnh so sánh tương ứng trong vòng lặp sẽ cần thay đổi như thế nào?
Những câu hỏi liên quan
SGK Cánh diều - Trang 138
18 tháng 7 2023 lúc 0:51
Sắp xếp kết quả một môn học theo thứ tự giảm dần. Cái biên một hàm thực hiện thuật toán sắp xếp nào đó, ví dụ sắp xếp nhanh quicksort thành hàm quickSort_tuple_down để sắp xếp một danh sách các cặp (tên, điểm) theo thứ tự điểm giảm dần.
Tham khảo:
- Cải biển hàm phandoanLomuto thành him phandoanlomuto_tuple để sắp các cặp (Tên, điểm môn học) theo thành phần điểm môn học.
- Trong him phandoanLomuto_tuple đảo chiều phép so sánh trong câu lệnh if từ "ca" thành "y" để sắp thứ tự giảm dần, đặt tên hàm mới là phanhoanLamuto_tuple_down.
- Dùng hàm phanhoanLamuto_tuple_down để cải biên quícksort thành hàm quickSort_tuple_down.
Đúng 1
Bình luận (0)
viết chương trình thực hiện các yêu cầu sau:nhập vào một mảng gồm n phần tử,hiển thị danh sách các phần tử trong mảngvừa nhập,sắp xếp danh sách các phần tử lẽ trong mảng theo thứ tự giảm dần,hiển thị danh sách các phần tử trong mảng vừa được sắp xếp
Hãy sắp xếp danh sách {1,8,6,7,10,4,28} theo thứ tự tăng dần.Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 10 trong danh sách vừa sắp xếp
Hãy sắp xếp danh sách {1,8,6,7,10,4,28} theo thứ tự tăng dần.Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 10 trong danh sách vừa sắp xếp
khi sắp xếp dữ liệu câu nào sau đây sai ?A. Chọn toàn bộ dữ liệu kể cả tiêu đềB. chọn lệnh trong nhóm Sort & Filter của dải lệnh data để sắp xếp theo thứ tự tăng dần ( hoặc để sắp xếp theo thứ tự giảm dần )C. Chọn tiếp những cột khác nếu có yêu cầuD. Chọn 1 ô trong cột cần sắp xếp dữ liệu
Đọc tiếp
khi sắp xếp dữ liệu câu nào sau đây sai ?
A. Chọn toàn bộ dữ liệu kể cả tiêu đề
B. chọn lệnh 
trong nhóm Sort & Filter của dải lệnh data để sắp xếp theo thứ tự tăng dần ( hoặc 
để sắp xếp theo thứ tự giảm dần )
C. Chọn tiếp những cột khác nếu có yêu cầu
D. Chọn 1 ô trong cột cần sắp xếp dữ liệu
SGK Kết nối tri thức với cuộc sống - Trang 126
17 tháng 7 2023 lúc 19:06
Trong Nhiệm vụ 2, nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến thuật toán tốt hơn được không?
Nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến thuật toán tốt hơn.
Đúng 0
Bình luận (0)
SGK Kết nối tri thức với cuộc sống - Trang 103
17 tháng 7 2023 lúc 15:30
Viết lại các thuật toán sắp xếp trong bài theo thứ tự giảm dần.
- Gán i = 0
- Gán j = i + 1 và min = A[i]
- Nếu j < n:
+ Nếu A[j] < A[min] thì min = j
+ j = j + 1
+ Quay lại bước 3
- Đổi chỗ A[min] và A[i]
- Nếu i < n – 1:
+ Đúng thì i = i + 1 và quay lại bước 2
+ Sai thì dừng lại
Đúng 0
Bình luận (0)
SGK Cánh diều - Trang 38
29 tháng 3 2023 lúc 18:33
Cô giáo có danh sách tên các bạn trong lớp em. Theo em, danh sách đó có được sắp xếp theo thứ tự nào không? Vì sao cần sắp xếp tên trong danh sách như vậy?
`-` Danh sách đó được sắp xếp theo thứ tự của bảng Alphabet (thứ tự các chữ).
`-` Cần sắp xếp tên trong danh sách như vậy để dễ dàng tìm kiếm, nhận dạng ra tên của các bạn nhanh hơn.
Đúng 2
Bình luận (0)
theo em, danh sách đó có được sắp xếp theo thứ tự bảng chữ cái, vì để dễ dàng nhớ được tên hơn, và dựa vào những chữ lần lượt trong bảng chữ cái để dễ nhận biết hơn
Đúng 1
Bình luận (1)
Cho mảng 2 chiều A cấp mxn. Viết chương trình sắp xếp lại mảng A theo yêu cầu sau: a/ Các phần tử trên mỗi dòng được sắp xếp theo thứ tự giảm dần b/Các dòng được sắp xếp lại theo thứ tự tăng dần của tổng các phần tử trên mỗi dòng.
Đọc tiếp
Cho mảng 2 chiều A cấp mxn. Viết chương trình sắp xếp lại mảng A theo yêu cầu sau:
a/ Các phần tử trên mỗi dòng được sắp xếp theo thứ tự giảm dần
b/Các dòng được sắp xếp lại theo thứ tự tăng dần của tổng các phần tử trên mỗi dòng.