Tài liệu Thư viện số

Danh mục TaiLieu.VN

Kiến trúc máy tính - P12

Thực hiện phân hoạch dãy S cần sắp thành 3 dãy S1, S2, S3. Trong đó: S2 chỉ có một phần tử, tất cả các phần tử của dãy S3 đều phần tử của dãy S2. Tất cả các phần tử của dãy S1 đều ≤ phần tử của dãy S2 Dãy S1, S3 có thể là rỗng. Tiếp tục phân hoạch dãy S1 và S3 độc lập theo nguyên tắc trên đến khi dãy cần thực hiện phân hoạch chỉ có một phần tử thì dưng lại. Khi đó ta được dãy các phần tử được sắp xếp.

Từ khóa: phần mềm tin học, hệ thông thông tin, tài liệu học đại học, giáo trình đại cương , đề cương bài giảng, Kiến trúc máy tính ,

55 p tailieuvn_hcmute 25/07/2012 1027 2

Bình luận