sap xep trao doi

MÔ PHỎNG THUẬT TOÁN SẮP XẾP TRÁO ĐỔI SGK Tin học 10 Sinh viên : Đỗ Thị Thu Hà Nhóm : 11 Lớp : Tin 4B (Thuật toán sắp xếp tráo đổi) Đỗ Thị Thu Hà – Lớp Tin 4B MÔ PHỎNG THUẬT TOÁN SẮP XẾP TRÁO ĐỔI SGK Tin học 10 T.đổi a i và a i+1 a i > a i+1 i>M i  i+1 M  M-1; i  0 M<2 ? Đưa ra A rồi k.thúc M  N Nhập N và a1, a2,…,aN M = 2; i=3M = 2; i=1M = 3; i=0M = 3; i=1M = 3; i=2M = 3; i=3M = 3; i=4M = 2; i=0M = 2; i=2M = 1; i=1M = 1; i=2M = 1; i=0 2>2 ? a 1 >a 2 ? 3>3 ?1>3 ? a 1 >a 2 ?a 2 >a 3 ? 2>3 ? ĐĐ SS SS ĐĐ ĐĐ SS a 1 a 2 a 3 a 4 Dữ liệu gốc Sau khi sắp xếp N = 4 a 1 a 2 a 3 a 4 M = 4 4>3 ? a 3 >a 4 ? 1>2 ? a 1 >a 2 ?a 2 >a 3 ? 3>2 ?1>1 ?2>1 ? SƠ ĐỒ KHỐI MINH HỌA