Tham khảo tài liệu 'giáo trình phân tích quy trình ứng dụng nguyên lý sử dụng cấu trúc dữ liệu và giải thuật p8', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Hàm thực hiện việc sap xếp N phần tử có kiểu dữ liệu T trên mảng M theo thứ tự tăng dửà trên thuàt tóàn sàp xếp chèn trực tiếp đà hiệu chỉnh. Nói dung cUà hàm nhử sau void InsertiónSórt1 T M int N int K 1 Pós while M K-1 M K K N K while K N T X M K Pós K-1 while X M Pós Pós 0 M Pós 1 M Pós Pós-- M Pós 1 X K return - Ví dụ minh họa thuật toán hiệu chỉnh Già sử tà càn sàp xep màng M có 10 phàn tử sàu N 10 M 14 16 20 75 50 5 25 75 60 50 Bàn đàu K 4 nén tà se thửc hiẹn 6 làn chen N - 4 10 - 4 6 càc phàn tử vàó dày cón đà có thử tử tàng đứng đàu dày M Làn K M K M K M 1 K 4 1 1 1 X M K 1 M 5 50 X X M K 1 M 6 5 M Làn 2 K 5 K Pós 3 Pós 1 4 5 5 Pós 0 Pós K M Trang 38 6Q 2 L l sod 9 sod 09 Ollw l xlw X 6 X g uẹn X 8Á99Ì7 2i y QL L 9 Q Ì7 z l y 9Z X X 9 Q Ì7 z l M 9Z X g Ị sod Ịz sod Z l xlw X 9 X u ì X K M 1 2 3 4 5 6 K M 1 2 3 4 5 6 K M 1 Thuật toán kết thuc K 10 mảng M đã được sap xếp theo thứ tự tăng 10 - Phân tích thuật toán hiệu chỉnh Truông hợp tot nhát khi máng M bán đáu đá co thự tự táng So phếp gán Gmin 1 So phếp so sánh Smin 2x N-1 1 So phếp hoán vị Hmin 0 Truông hợp xáu nhát khi máng M bán đáu đá co thự tự giám dán SỐ phếp gán Gmáx 1 1 2 . N-1 N-1 Nx N 1 2 So phếp so sánh Smáx 1 2x 1 2 . N-1 N-1 N2 So phếp hoán vị Hmáx 0 Trung bình So phếp gán Gávg 1 Nx N-1 2 2 So phếp so sánh Sávg 2x N-1 1 N2 2 So phếp hoán vị Hávg 0 . Sắp xếp bang phương pháp trộn Merge Sort Các thuát toán trong phán náy sế tìm cách tách máng M thánh các máng con theo các đu ông cháy run roi sáu đo tiến hánh nháp các máng náy lái theo từng cáp đu ông chạy đế tạo thánh các đựông cháy môi co chiếu dái lỢn hôn đu ông cháy cu. Sáu một so lán tách nháp thì cuoi cũng máng M chỉ con lái 1 đựông cháy luc đo thì các phán tự trến máng M sế trô nến co thứ tự. Các thuát toán sáp xếp báng phượng pháp trọn báo gồm - Thuát toán sáp xếp trôn tháng háy trôn trực tiếp stráight mergế sort - Thuát toán sáp xếp trọn tự nhiên náturál mergế sort . TrựỢc khi đi váo chi tiết tựng thuát toán chung tá háy tìm .
