Câu hỏi:
11/06/2023 191Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 160k).
Quảng cáo
Trả lời:
Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
def bubbleSort(arr): n = len(arr) #Duyệt qua tất cả các phần tử for i in range(n-1): for j in range(0, n-i-1): #Hoán đổi phần tử nếu nó lớn hơn phần tử sau nó if arr[j] > arr[j + 1] : arr[j], arr[j + 1] = arr[j + 1], arr[j]#Thực thi đoạn mãarr = [64, 34, 25, 12, 22, 11, 90]bubbleSort(arr)for i in range(len(arr)): print("%d" % arr[i], end=" ")
Đã bán 152
Đã bán 114
Đã bán 132
Đã bán 47
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Theo em, thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chèn, thuật toán nào đơn giản và để cài đặt hơn?
Câu 2:
Cho danh sách Bảng điểm là kết quá học tập gồm các cột Họ và tên, điểm Toán, điểm ngữ văn, điểm Tin bọc... Hãy viết chương trình sắp xếp Bảng điểm theo điểm môn Tin học giảm dần.
Gợi ý: Mỗi phân tử của Bảng điểm là một danh sách con, ứng với một học sinh. So sánh theo thành phân điểm Tin học của danh sách con để sắp xếp.
Câu 3:
Em hãy thực hiện các công việc sau:
1. Tính số lần lặp của vòng lặp bên trong của thuật toán sắp xếp chèn tuyến tính.
2. Tính số lần lặp của vòng lặp ngoài của thuật toán sắp xếp chèn tuyến tính.
3. Ước lượng độ phức tạp thời gian của thuật toán sắp xếp chèn tuyến tính.
Câu 4:
Em hãy viết chương trình Python thực hiện thuật toán sắp xếp chèn tuyến tính dựa trên mã giả đã cho trong báo học
Câu 5:
Trình quản lý tệp của hệ điều hành cho phép lựa chọn hiển thị nội dung của thư mục được sắp xếp thứ tự theo vài cách khác nhau. Em hãy cho biết một trong số các lựa chọn này và giải thích rõ thêm tiêu chí (yêu cầu) sắp xếp tương ứng.
về câu hỏi!