Thuật toán sắp xếp ( nâng cao )

Home Lớp 7 Tin học lớp 7 - Sách kết nối tri thức Bài 16: Thuật toán sắp xếpBài tập nâng cao

{"common":{"save":0,"post_id":"9797","level":3,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11809","post_id":"9797","mon_id":"1160119","chapter_id":"1160137","question":"Cho dãy s\u1ed1 [5, 1, 4, 2, 8]. N\u1ebfu s\u1eed d\u1ee5ng thu\u1eadt toán s\u1eafp x\u1ebfp n\u1ed5i b\u1ecdt \u0111\u1ec3 s\u1eafp x\u1ebfp dãy s\u1ed1 này theo th\u1ee9 t\u1ef1 t\u0103ng d\u1ea7n, dãy s\u1ed1 s\u1ebd có d\u1ea1ng nh\u01b0 th\u1ebf nào sau l\u01b0\u1ee3t duy\u1ec7t \u0111\u1ea7u tiên?<\/p>","options":["A. [1, 5, 4, 2, 8]","B. [1, 4, 2, 5, 8]","C. [5, 1, 2, 4, 8]","D. [1, 2, 4, 5, 8]"],"correct":"2","level":"3","hint":"","answer":"\u0110áp án \u0111úng: B. [1, 4, 2, 5, 8]<\/strong><\/span> Dãy ban \u0111\u1ea7u: [5, 1, 4, 2, 8] L\u01b0\u1ee3t duy\u1ec7t \u0111\u1ea7u tiên: So sánh 5 và 1 → 5 > 1 → \u0111\u1ed5i ch\u1ed7 → [1, 5, 4, 2, 8]; So sánh 5 và 4 → 5 > 4 → \u0111\u1ed5i ch\u1ed7 → [1, 4, 5, 2, 8]; So sánh 5 và 2 → 5 > 2 → \u0111\u1ed5i ch\u1ed7 → [1, 4, 2, 5, 8]; So sánh 5 và 8 → 5 < 8 → gi\u1eef nguyên → [1, 4, 2, 5, 8] K\u1ebft qu\u1ea3 sau l\u01b0\u1ee3t \u0111\u1ea7u tiên là: [1, 4, 2, 5, 8]<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 16:39:20","option_type":"txt","len":2},{"id":"11810","post_id":"9797","mon_id":"1160119","chapter_id":"1160137","question":"M\u1ed9t giáo viên mu\u1ed1n s\u1eafp x\u1ebfp \u0111i\u1ec3m thi c\u1ee7a h\u1ecdc sinh: [7, 9, 5, 10, 8] theo th\u1ee9 t\u1ef1 t\u0103ng d\u1ea7n. N\u1ebfu s\u1eed d\u1ee5ng thu\u1eadt toán s\u1eafp x\u1ebfp ch\u1ecdn, c\u1eb7p s\u1ed1 nào s\u1ebd \u0111\u01b0\u1ee3c \u0111\u1ed5i ch\u1ed7 \u0111\u1ea7u tiên?<\/p>","options":["A. (7, 9)","B. (7, 5)","C. (9, 5)","D. (5, 10)"],"correct":"2","level":"3","hint":"","answer":"\u0110áp án \u0111úng: B. (7, 5)<\/strong><\/span> Dãy ban \u0111\u1ea7u: [7, 9, 5, 10, 8] Tìm s\u1ed1 nh\u1ecf nh\u1ea5t trong toàn b\u1ed9 dãy: là 5 V\u1ecb trí \u0111\u1ea7u tiên \u0111ang là 7, nên ta \u0111\u1ed5i ch\u1ed7 7 và 5 Sau khi \u0111\u1ed5i ch\u1ed7: [5, 9, 7, 10, 8] Nh\u01b0 v\u1eady, c\u1eb7p s\u1ed1 \u0111\u01b0\u1ee3c \u0111\u1ed5i ch\u1ed7 \u0111\u1ea7u tiên là (7, 5)<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 16:42:26","option_type":"txt","len":0},{"id":"11811","post_id":"9797","mon_id":"1160119","chapter_id":"1160137","question":"Cho dãy s\u1ed1 [25, 15, 10, 30]. N\u1ebfu s\u1eed d\u1ee5ng thu\u1eadt toán s\u1eafp x\u1ebfp ch\u1ecdn \u0111\u1ec3 s\u1eafp x\u1ebfp dãy s\u1ed1 này theo th\u1ee9 t\u1ef1 t\u0103ng d\u1ea7n, dãy s\u1ed1 s\u1ebd có d\u1ea1ng nh\u01b0 th\u1ebf nào sau l\u01b0\u1ee3t duy\u1ec7t \u0111\u1ea7u tiên?<\/p>","options":["A. [15, 25, 10, 30]","B. [10, 25, 15, 30]","C. [10, 15, 25, 30]","D. [25, 10, 15, 30]"],"correct":"3","level":"3","hint":"","answer":"\u0110áp án \u0111úng: C. [10, 15, 25, 30]<\/strong><\/span> L\u01b0\u1ee3t duy\u1ec7t \u0111\u1ea7u tiên: Dãy ban \u0111\u1ea7u: [25, 15, 10, 30]; \u0110o\u1ea1n \u0111ang xét: t\u1eeb v\u1ecb trí \u0111\u1ea7u tiên \u0111\u1ebfn h\u1ebft dãy Tìm ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t trong dãy: 10 V\u1ecb trí c\u1ee7a 10 là v\u1ecb trí th\u1ee9 3 (ch\u1ec9 s\u1ed1 2) Hoán \u0111\u1ed5i 10 v\u1edbi ph\u1ea7n t\u1eed \u0111\u1ea7u tiên (25) Dãy sau l\u01b0\u1ee3t duy\u1ec7t \u0111\u1ea7u tiên s\u1ebd là: [10, 15, 25, 30]<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 16:42:59","option_type":"txt","len":2}]}