Ngôn ngữ Pascal - Đệ quy trong Shell Sort

Định nghĩa

Đệ quy, trong thuật ngữ điện toán hoặc toán học, là một phương pháp xác định các hàm trong đó hàm được định nghĩa được áp dụng trong chỉ định của chính nó. Thuật ngữ này cũng được sử dụng phổ biến hơn để mô tả quá trình lặp lại các đối tượng trong một mẫu tương tự.

Thực hiện

Ở đây bên dưới, bạn sẽ tìm thấy một quy trình đệ quy đơn giản cho phép bạn sắp xếp một bảng (n) số nguyên bằng cách sử dụng phương pháp sắp xếp Shell:

 Quy trình Shell_Sort_Rec (Var t: TAB; n, h: số nguyên); Var phụ, i: số nguyên; bắt đầu Nếu h> 0 Sau đó Bắt đầu Nếu n> h Sau đó bắt đầu Shell_Sort_Rec (t, n - h, h); Nếu t [n]  t [i - h]); t [i]: = phụ trợ; Kết thúc; Kết thúc; Shell_Sort_Rec (t, n, h Div 3); Kết thúc; Kết thúc; 

Ghi chú

Tốt hơn là kiểm tra quy trình này trên các bảng nhỏ, vì trong trường hợp số lượng cuộc gọi trở nên quá quan trọng có thể lan tỏa giới hạn của ngăn xếp bộ nhớ phân bổ cho chức năng đệ quy. Bạn có thể tăng kích thước của bảng thử nghiệm khi tăng kích thước của ngăn xếp:

 Kích thước tùy chọn cài đặt tùy chọn 

• Tìm hiểu thêm về Thuật toán Sắp xếp Shell
• Cảm ơn Zouari Lazhar cho mẹo này