COBOL và Fortran không cho phép điều này.
Lần 1 Chia Chia Trộn Trộn Trộn Lần 2 Lần 3 Lần 4 Lần 5 Lần 6 Lần 7 Chia
đầu tiên. Sắp xếp bóc vỏ giảm việc di chuyển các phần tử bởi lần sắp xếp phác đầu tiên
Sắp xếp vun đống
1 đống là 1 cây nhị phân trong đó mọi cây con có tính chất: phần tử cha có giá trị lớn hơn các con của nó. Nếu phần tử gốc được chọn, ta có thể thu được giá trị lớn nhất trong khi các phần tử còn lại có thể tái cấu trúc thành đống mới. Ta có thể lấy lại gốc, mà đưa cho ta phần tử có giá trị lớn thứ hai. Nói cách khác, bằng cách lặp lại thao tác lấy gốc và tái cấu trúc đống, sắp xếp có thể hoàn tất. Phương pháp sắp xếp sử dụng đống gọi là sắp xếp đống62
1.4.3 Các giải thuật tìm kiếm xâuĐiểm Điểm
chính
Nhìn chung, tìm kiếm xâu so sánh từng ký tự một.
Các phương pháp tìm kiếm sâu gồm: phương pháp duyệt toàn bộ, phương pháp Boyer-Moore…
Tìm kiếm xâu là quá trình tìm một chuối kí tự đặc biệt trong một văn bản (xâu kí tự). Trong đa số trường hợp, xâu nẳm trong mảng mà mỗi ô chứa 1 kí tự và được tham chiếu bởi chỉ số. Hai mảng được cho trước: văn bản và xâu tìm kiếm. Giải thuật sẽ tìm kiếm xâu mẫu trong xâu văn bản.
Trong ví dụ dưới, chúng ta muốn kiểm tra xâu S là “XYZ”, có mặt ở ô 6~8 và ô 10~12 trong xâu R. Rất rõ ràng khi quan sát bằng mắt, nhưng trên thực tế rất khó để viết giải thuật để kiểm tra
Xâu S X Y Z Mẫu
Xâu R P Q A C Z X Y Z R X Y Z Văn bản
Vị trí 1 2 3 4 5 6 7 8 9 10 11 12
62 (FAQ) Với sắp xếp nhanh, sắp xếp trộn, sắp xếp chèn, sắp xếp đống, sắp xếp bóc vỏ, các câu hỏi thường liên quan tới khái niêm của chúng, bạn cần hiểu quá trình sắp xếp dữ liệu như thế nào khái niêm của chúng, bạn cần hiểu quá trình sắp xếp dữ liệu như thế nào