Đang tải... (xem toàn văn)
Tài liệu giới thiệu một số thuật toán sắp xếp cơ bản trong python, cách sử dụng các thuật toán sắp xếp vào một số bài toán cụ thể; cách sử dụng hàm sort trong python; gợi ý một số bài tập vận dụng làm cơ sở tham khảo. Giáo viên và học sinh có thể dùng làm tài liệu tham khảo, có file powerpoint để giáo viên có thể sử dụng cho giảng dạy.
1 Sắp xếp bọt (buble sort) – xem tài liệu SGK Tin 11 (mới) Sắp xếp nhanh (quick sort) Sắp xếp đếm phân phối (counting sort) Ý tưởng: Chọn phần tử làm chốt (ở ta chọn phần tử vị trí giữa) Từ trái sang tìm phần tử có vị trí lớn phần tử chốt, từ phải sang tìm phần tử có vị trí bé phần tử chốt Nếu đổi chỗ hai phần tử Làm Lúc chia nhóm cần xếp Làm tương tự với nhóm xếp hết dãy Chương trình tham khảo: Độ phức tạp: def quickSort(array, low, high): i = low j = high mid = array[(i+j) // ] while i mid : j = j - if i