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 p8

Vận dụng các thuật toán sắp xếp trên file, hãy cài đặt chương trình để sắp xếp dữ liệu trên tập tin này theo thứ tự tăng dần về giá trị của các số nguyên trong đó. Cho biết thời gian thực hiện mỗi thuật toán? Có nhận xét gì đối với các thuật toán này? 9. Thông tin về một sinh viên bao gồm: Mã số – là một số nguyên dương, Họ và đệm – là một chuỗi có tối đa 20 ký tự, Tên sinh. | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật int CD_Delete_Element T M int Len int DelPos if Len 0 II DelPos Len return -1 for int i DelPos i Len-1 i M i M i 1 Len-- return Len f. Cập nhật sửa đổi giá trị cho một phần tử trong danh sách Giả sử chung ta cần sửa đổi phần tử tại vị trí ChgPos trong danh sách M co chiều dài Length thành già trị mới NewValue. Thao tác này chỉ đơn già là việc gàn lại già trị mới cho phàn tử càn thày đoi M ChgPos NewVàlue Trong một so trương hớp trước tien chung tà phài thực hiên thào tàc tìm kiếm phàn tủ càn thày đoi già trị đe xàc định vị trí củà no sàu đo mới thực hiẹn phep gàn như tren. g. Sáp xếp thử tử các phán tử trong danh sách Thào tàc này chung tà sử dụng càc thuàt toàn sàp xep nôi tren màng đà trình bày trong Chướng 3. h. Tách một dánh sách thánh nhiếu dánh sách Tùy thuọc vào tưng yeu càu cu the mà viec tàch mọt dành sàch thành nhieu dành sàch co the thực hiên theo nhưng tieu thưc khàc nhàu Co the phàn phoi luàn phien theo càc đướng chày như đà trình bày trong càc thuàt toàn sàp xep theo phướng phàp trọn ớ Chướng 3 Co the phàn phoi luàn phien tưng phàn cuà dành sàch càn tàch cho càc dành sàch con. Ớ dày chung ta se trình bày theo càch phàn phoi này Tàch càc phàn tử trong dành sàch thỏa màn mot đieu kiên cho trước. Già sư chung tà càn tàch dành sàch M co chieu dài Length thành càc dành sàch con SM1 SM2 co chieu dài tướng ưng là SLenl SLen2. - Thuật toán Kiem trà tính hớp lẹ cuà SLen1 và SLen2 SLen1 SLen2 Length B1 IF SLen1 Length SLen1 Length SLen2 0 B2 IF SLen2 Len gth SLen 2 Length SLen1 0 B3 IF SLen1 Slen2 Length SLen2 Length - SLen1 B4 IF SLen1 0 SLen1 0 B5 IF SLen2 0 SLen2 0 Trang 88 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Chép SLenl phần tử đầu trong M vào SM1 B6 i 1 si 1 B7 IF i SLenl Thực hiện Bll B8 SM1 si M i B9 i si B10 Lầp lài B7 Chép SLen2 phần tử cuối trong M vào SM2 B11 si 1 B12 IF i Length Thực hiên Bkt B13 SM2 si M i B14 i si B15 Lầp lài B12 Bkt Ket thuc - Cài đặt thuật toán Hầm CD_Split co prototype .