tailieunhanh - Giáo trình phân tích khả năng vận dụng quy trình sử dụng cấu trúc dữ liệu và giải thuật p9

Tham khảo tài liệu 'giáo trình phân tích khả năng vận dụng quy trình sử dụng cấu trúc dữ liệu và giải thuật p9', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | B16 IF J2 N2 Đã chép het các phần tử trong Temp2 Thực hiện B30 B17 Láp lãi B11 Chép phán run con lái trong Temp1 vé M B18 IF K1 L Đá chép hét phán run còn lái trong Temp1 vé M Láp lái B4 B19 M I Temp1 J1 B20 I - B21 J1 B22 K1 B23 IF J1 N1 Đá chép hét các phán tử trong Temp1 Thực hiện B25 B24 Láp lái B18 Chép các phán tử con lái trong Temp2 vé M B25 IF J2 N2 Thực hiên Bkt B26 M l Temp2 J2 B27 I B28 J2 B29 Láp lái B25 Chép các phán tử con lái trong Temp1 vé M B30 IF J1 N1 Thực hién Bkt B31 M l Temp1 J1 B32 I - B33 J1 B34 Láp lái B30 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 Dáy chỉ con 01 run Thực hién Bkt B3 Phán_Phòi M N Temp1 N1 Temp2 N2 L B4 TrỌn Temp1 N1 Temp2 N2 M N L B5 L 2 L B6 Láp lái B2 Bkt Két thuc - Cái đật thuật toán Hám StráightMergeSort co prototype như sáu void StráightMergeSort T M int N Hám thực hiên viẹc sáp xép N phán tư co kiéu dư liéu T trén máng M theo thứ tự táng dựá trén thuát toán sáp trộn trực tiếp. Hám sử dụng các hám Distribute Merge co prototype vá y nghĩá như sáu void Distribute T M int N T Temp1 int N1 T Temp2 int N2 int L Trang 43 Hàm thực hiện việc phân phối luân phiên các đương chạy có chiều dài L trên dãy M có N phân tư vê thành các dây Tempi và Têmp2 cố tương ú ng Ni và N2 phân tử. void Mêrgê T Têmpi int Ni T Têmp2 int N2 T M int N 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 Têmpi Têmp2 vê dày M thành càc đương chày có chiêu dài 2 L. Nói dung cUà càc hàm như sâu void Distributê T M int N T Têmpi int N1 T Têmp2 int N2 int L int I 0 Ji 0 J2 0 whilê I N for int K 0 K L I N K I Ji Têmpi Ji M I fór K 0 K L I N K I J2 Têmp2 J2 M I Ni Ji N2 J2 rêturn vóid Mêrgê T Têmpi int Ni T Têmp2 int N2 T M int N int L int I 0 Ji 0 J2 0 Ki 0 k2 0 white Ji Ni J2 N2 while Têmpi Ji Têmp2 J2 Ji Ni J2 N2 M I Têmpi Ji I Ji if Ji Ni for J2 N2 J2 I M I Têmp2 J2 rêturn Ki if Ki L for K2 L J2 N2 K2 I J2 M I Têmp2 J2 Ki K2 0 brêàk white Têmp2 J2 Têmpi Ji Ji Ni J2 N2 M I .