tailieunhanh - Giáo trình phân tích thuật toán hiệu chỉnh trong phân phối các cặp đường chạy tự nhiên p4

Hàm trả về giá trị là chiều dài của đường chạy tự nhiên đầu tiên trong tập tin dữ liệu DataFile nếu việc phân phối hoàn tất, trong trường hợp ngược lại hàm trả về giá trị –1. int FileNaturalMerge(char * DataTemp1, char | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật rêmốVê Têmp1 rêmốVê Têmp2 rêturn -1 . if FilêMêrgê Têmp1 Têmp2 DàtàFilê L -1 rêmốVê Têmp1 rêmốVê Têmp2 rêturn -1 L 2 L rêmốVê Têmp1 rêmốVê Têmp2 rêturn 1 - Ví dụ minh họa thuật toán sap xếp trộn thẳng Già sử dư liêu bàn đàu trên tàp tin Fd như sàu 10 4 15 2 1 20 22 15 14 30 5 8 40 31 36 Ta tiên hành phàn phối và trốn các đường chạy cố chiêu dài cố định L Làn 1 L 1 Phân phối luân phiên các đường chạy chiều dài L 1 trên Fd về Ft1 và Ft2 d 10 4 15 2 1 20 22 15 14 30 5 8 40 31 36 t1 10 15 1 22 14 5 40 36 t2 4 2 20 15 30 8 31 Trốn càc càp đường chày chiêu dài L 2 chày tường ứng chiêu thực tê L cố thê nhố dài L 1 trên Ft1 Và Ft2 thành càc đường hờn 2 Và đưà Vê Fd t1 10 15 1 22 14 5 40 36 t2 4 2 20 15 30 8 31 d 4_ 10 2_ 15 1 20 15 22 14 30 5 8 31 40 36 Làn 2 L 2 Phàn phối luàn phiên càc đường chày chiêu dài L 2 trên Fd Vê Ft1 Và Ft2 d 4 10 2 15 1 20 15 22 14 30 5 8 31 40 36 t1 4 10 1 20 14 30 31 40 t2 2_ 15 15 22 5 8 36 Trộn càc càp đường chày tường ưng chiêu dài L 2 trên Ft1 Và Ft2 thành càc đường chày chiêu dài L 4 Và đưà Vê Fd t1 4 10 1 20 14 30 31 40 t2 2_ 15 15 22 5 8 36 d 2 4 10 15 1 15 20 22 5 8 14 30 31 36 40 Trang 68 Giáo tnZnh Cáu Ttúc Dữ Liệu và Giói 7fauật Lan 3 L 4 Phân phối luân phiên các đường chạy chiều dài L 4 trên Fd về Ft1 và Ft2 d 2 4 10 15 1 15 20 22 5 8 14 30 31 36 40 t1 2 4 10 15 5 8 14 30 t2 1 15 20 22 31 36 40 Trốn càc càp đường chày tường ưng chiêu dài L 4 trên Ft1 và Ft2 thành càc đường chày chiêu dài L 8 và đưà vê Fd t1 2 4 10 15 5 8 14 30 t2 1 15 20 22 31 36 40 d 1 2 4 10 15 15 20 22 5 8 14 30 31 36 40 Lần 4 L 8 Phàn phối luân phiên các đường chạy chiêu dài L 8 trên Fd vê Ft1 và Ft2 d 1 2 4 10 15 15 20 22 5 8 14 30 31 36 40 t1 1 2 4 10 15 15 20 22 t2 5 8 14 30 31 36 40 Trốn càc càp đường chày tương ưng chiêu dài L 8 trên Ft1 và Ft2 thành càc đường chày chiêu dài L 16 và đưà vê Fd. Thuật toàn kêt thuc t1 1 2 4 10 15 15 20 22 t2 5 8 14 30 31 36 40 t1 1 2 4 5 8 10 14 15 15 20 22 30 31 36 40 - Phân tích thuật