tailieunhanh - Giáo trình hướng dẫn sử dụng thuật toán hiệu chỉnh trong phân phối các cặp đường chạy lập trình p3

Chép phần run còn lại trong Ft1 về Fd B17: IF (K1 L) //Đã chép hết phần run còn lại trong Ft1 về Fd Lặp lại B6 B18: fwrite(&a1, sizeof(T), 1, Fd) B19: K1++ B20: IF (feof(Ft1)) //Đã chép hết các phần tử trong Ft1 Thực hiện B23 B21: fread(&a1, sizeof(T), 1, Ft1) B22: Lặp lại B17 //Chép các phần tử còn lại trong Ft2 về Fd B23: fwrite(&a2, sizeof(T), 1, Fd) B24: IF (feof(Ft2)) | Chép phân run con lại trong Ft1 về Fd B17 IF K1 L Đã chép hết phần run còn lại trong Ft1 về Fd Lặp lại B6 B18 fwrité ã1 sizéòf T 1 Fd B19 K1 B20 IF féòf Ft1 Đã chép hết cãc phần tử trong Ft1 Thực hién B23 B21 freãd ã1 sizéof T 1 Ft1 B22 Lãp lãi B17 Chép cãc phãn tử con lãi trong Ft2 vé Fd B23 fwrité ã2 sizéof T 1 Fd B24 IF féof Ft2 Thực hién Bkt B25 freãd ã2 sizéof T 1 Ft2 B26 Lãp lãi B23 Chép cãc phãn tử con lãi trong Ft1 vé Fd B27 fwrité ã1 sizéof T 1 Fd B28 IF féof Ft1 Thực hién Bkt B29 freãd ã1 sizéof T 1 Ft1 B30 Lãp lãi B27 Bkt Két thuc - Thuật toán sap xếp trộn thang B1 L 1 Chiéu dãi bãn đãu của cãc run B2 IF L N Tập tin Fd chỉ con 01 run Thực hién Bkt B3 Phạn_Phòi DạtạFilé DãtãTémp1 DãtãTémp2 L B4 TrỌn DãtãTémp1 DãtãTémp2 DãtãFilé L B5 L 2 L B6 Lãp lãi B2 Bkt Két thuc - Cái đật thuật toán Hãm FiléStrãightMergéSort co prototypé như sãu int FiléStrãightMérgéSort chãr DãtãFile Hãm thực hién viéc sãp xép cãc phãn tư co kiéu dư liéu T trén tãp tin co tén DãtaFile théo thứ tự tăng dựã trén thuãt toãn sãp trộn trực dép. Néu viéc sãp xép thành công hãm trã vé giã trị 1 trong trường hợp ngược lãi do co loi khi thực hién cãc thão tãc trén tãp tin hãm trã vé giã trị -1. Hãm sử dụng cãc hãm FileDistributé FiléMérgé co prototypé vã y nghĩã như sãu int FiléDistributé chãr DãtãFilé chãr DãtãTémp1 char DãtãTémp2 int L Hãm thực hiện viéc phãn phoi luãn phién cãc đường chãy co chiéu dãi L trén tãp tin dư liéu co tén DãtãFile vé cho cãc tãp tin tãm thời co tén tường ưng lã DãtãTémp1 Trang 63 và DataTemp2. Hàm trà về giá trị 1 nếu việc phân phối hoàn tất trong trường hợp nguờc lại hàm trả về giá trị -1. int FilềMềrgề chàr DàtàTềmpl chàr DàtàTềmp2 char DàtàFilề int L Hàm thực hiện việc trốn từng cáp tường ú ng các đường chạy vời độ dài L trên hai tàp tin tàm thời cố tền DàtàTềmpl DàtàTềmp2 về tàp tin dữ liều bàn đàu cố tền DàtaFile thành càc đường chày cố chiều dài 2 L. Hàm trà về già trị 1 nếu viềc trốn hoàn tàt trống trường hờp ngườc lài hàm trà về già trị -1. Cà hài hàm này