Loading [MathJax]/extensions/TeX/AMSsymbols.js

CÁC THUẬT TOÁN SẮP XẾP CƠ BẢN VỚI PYTHON

Bài toán: Cho một mảng A có n phần tử hãy sắp xếp mảng theo thứ tự không giảm.1. Sắp xếp chọn.Thuật toán này khá đơn giản:Bước 1: Chọn phần tử nhỏ nhất trong tập hợp cần sắp xếpBước 2: Hoán đổi vị trí của phần tử nhỏ nhất vừa tìm được trong tập hợp với phần tử ngoài cùng bên tráiBước 3: Loại phần tử ngoài cùng bên trái ra khỏi tập hợp cần...
Xem tiếp >>

Bài 6: NGĂN XẾP VÀ HÀNG ĐỢI

 1. Ngăn xếp. Định nghĩa Ngăn xếp: Là một loại dữ liệu trừu tượng và các thao tác có thể dùng: Push(data): Thêm data vào ngăn xếp Top(): Tìm...