Thuật toán sắp xếp ( dễ 1 )

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 cơ bản

{"common":{"save":0,"post_id":"9794","level":1,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11779","post_id":"9794","mon_id":"1160119","chapter_id":"1160137","question":"Thu\u1eadt toán s\u1eafp x\u1ebfp n\u1ed5i b\u1ecdt (Bubble Sort) ho\u1ea1t \u0111\u1ed9ng theo nguyên t\u1eafc nào sau \u0111ây?<\/p>","options":["A. So sánh t\u1eebng ph\u1ea7n t\u1eed v\u1edbi t\u1ea5t c\u1ea3 các ph\u1ea7n t\u1eed còn l\u1ea1i và ch\u1ecdn ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t \u0111\u01b0a lên \u0111\u1ea7u.","B. Chia danh sách thành hai ph\u1ea7n r\u1ed3i s\u1eafp x\u1ebfp t\u1eebng ph\u1ea7n riêng bi\u1ec7t.","C. So sánh c\u1eb7p ph\u1ea7n t\u1eed li\u1ec1n k\u1ec1, n\u1ebfu sai th\u1ee9 t\u1ef1 thì hoán \u0111\u1ed5i, l\u1eb7p l\u1ea1i nhi\u1ec1u l\u1ea7n cho \u0111\u1ebfn khi danh sách \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp.","D. S\u1eed d\u1ee5ng cây \u0111\u1ec3 phân chia d\u1eef li\u1ec7u r\u1ed3i tr\u1ed9n l\u1ea1i theo th\u1ee9 t\u1ef1 \u0111úng."],"correct":"3","level":"1","hint":"","answer":"\u0110áp án \u0111úng: C. So sánh c\u1eb7p ph\u1ea7n t\u1eed li\u1ec1n k\u1ec1, n\u1ebfu sai th\u1ee9 t\u1ef1 thì hoán \u0111\u1ed5i, l\u1eb7p l\u1ea1i nhi\u1ec1u l\u1ea7n cho \u0111\u1ebfn khi danh sách \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp.<\/strong><\/span> Thu\u1eadt toán s\u1eafp x\u1ebfp n\u1ed5i b\u1ecdt (Bubble Sort) là m\u1ed9t cách s\u1eafp x\u1ebfp danh sách r\u1ea5t \u0111\u01a1n gi\u1ea3n và d\u1ec5 hi\u1ec3u. Nó ho\u1ea1t \u0111\u1ed9ng nh\u01b0 sau: So sánh t\u1eebng c\u1eb7p ph\u1ea7n t\u1eed \u0111\u1ee9ng c\u1ea1nh nhau trong danh sách; N\u1ebfu chúng \u0111\u1ee9ng sai th\u1ee9 t\u1ef1 (ví d\u1ee5: s\u1ed1 l\u1edbn \u0111\u1ee9ng tr\u01b0\u1edbc s\u1ed1 nh\u1ecf khi s\u1eafp x\u1ebfp t\u0103ng d\u1ea7n), thì \u0111\u1ed5i ch\u1ed7 (hoán \u0111\u1ed5i) cho \u0111úng; L\u1eb7p l\u1ea1i các b\u01b0\u1edbc trên nhi\u1ec1u l\u1ea7n cho \u0111\u1ebfn khi danh sách \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp hoàn toàn.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:51:15","option_type":"txt","len":3},{"id":"11780","post_id":"9794","mon_id":"1160119","chapter_id":"1160137","question":"Thu\u1eadt toán s\u1eafp x\u1ebfp ch\u1ecdn (Selection Sort) th\u1ef1c hi\u1ec7n s\u1eafp x\u1ebfp m\u1ed9t danh sách theo cách nào?<\/p>","options":["A. L\u1eb7p l\u1ea1i vi\u1ec7c so sánh và \u0111\u1ed5i ch\u1ed7 hai ph\u1ea7n t\u1eed li\u1ec1n k\u1ec1 n\u1ebfu chúng không theo th\u1ee9 t\u1ef1.","B. L\u1eb7p l\u1ea1i vi\u1ec7c ch\u1ecdn ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t (ho\u1eb7c l\u1edbn nh\u1ea5t) trong dãy ch\u01b0a s\u1eafp x\u1ebfp và \u0111\u01b0a nó v\u1ec1 \u0111úng v\u1ecb trí.","C. Chia dãy thành các ph\u1ea7n nh\u1ecf h\u01a1n r\u1ed3i s\u1eafp x\u1ebfp t\u1eebng ph\u1ea7n.","D. Dùng m\u1ed9t cây nh\u1ecb phân \u0111\u1ec3 s\u1eafp x\u1ebfp các ph\u1ea7n t\u1eed."],"correct":"2","level":"1","hint":"","answer":"\u0110áp án \u0111úng: B. L\u1eb7p l\u1ea1i vi\u1ec7c ch\u1ecdn ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t (ho\u1eb7c l\u1edbn nh\u1ea5t) trong dãy ch\u01b0a s\u1eafp x\u1ebfp và \u0111\u01b0a nó v\u1ec1 \u0111úng v\u1ecb trí.<\/strong><\/span> Thu\u1eadt toán s\u1eafp x\u1ebfp ch\u1ecdn (Selection Sort) là cách s\u1eafp x\u1ebfp mà m\u1ed7i l\u1ea7n th\u1ef1c hi\u1ec7n, em s\u1ebd: Tìm ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t trong dãy ch\u01b0a \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp; \u0110\u1ed5i ch\u1ed7 ph\u1ea7n t\u1eed \u0111ó v\u1edbi ph\u1ea7n t\u1eed \u0111\u1ea7u tiên c\u1ee7a dãy ch\u01b0a s\u1eafp x\u1ebfp; L\u1eb7p l\u1ea1i b\u01b0\u1edbc trên cho các ph\u1ea7n t\u1eed ti\u1ebfp theo C\u1ee9 nh\u01b0 v\u1eady cho \u0111\u1ebfn khi dãy \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp hoàn toàn.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:52:30","option_type":"txt","len":3},{"id":"11781","post_id":"9794","mon_id":"1160119","chapter_id":"1160137","question":"Vì sao c\u1ea7n chia m\u1ed9t bài toán l\u1edbn thành các bài toán nh\u1ecf h\u01a1n?<\/p>","options":["A. \u0110\u1ec3 t\u0103ng \u0111\u1ed9 ph\u1ee9c t\u1ea1p c\u1ee7a bài toán.","B. \u0110\u1ec3 ch\u01b0\u01a1ng trình ch\u1ea1y nhanh h\u01a1n g\u1ea5p \u0111ôi.","C. \u0110\u1ec3 ti\u1ebft ki\u1ec7m th\u1eddi gian vi\u1ebft ch\u01b0\u01a1ng trình.","D. \u0110\u1ec3 d\u1ec5 dàng gi\u1ea3i quy\u1ebft t\u1eebng ph\u1ea7n và ki\u1ec3m tra k\u1ebft qu\u1ea3 t\u1eebng b\u01b0\u1edbc."],"correct":"4","level":"1","hint":"","answer":"\u0110áp án \u0111úng: D. \u0110\u1ec3 d\u1ec5 dàng gi\u1ea3i quy\u1ebft t\u1eebng ph\u1ea7n và ki\u1ec3m tra k\u1ebft qu\u1ea3 t\u1eebng b\u01b0\u1edbc.<\/strong><\/span> Khi g\u1eb7p m\u1ed9t bài toán l\u1edbn và ph\u1ee9c t\u1ea1p, n\u1ebfu c\u1ed1 g\u1eafng gi\u1ea3i ngay m\u1ed9t lúc s\u1ebd r\u1ea5t khó hi\u1ec3u và d\u1ec5 m\u1eafc sai sót. Vì v\u1eady, ng\u01b0\u1eddi ta th\u01b0\u1eddng chia bài toán thành nhi\u1ec1u ph\u1ea7n nh\u1ecf h\u01a1n \u0111\u1ec3: Gi\u1ea3i t\u1eebng ph\u1ea7n m\u1ed9t cách d\u1ec5 dàng h\u01a1n; Ki\u1ec3m tra k\u1ebft qu\u1ea3 t\u1eebng ph\u1ea7n tr\u01b0\u1edbc khi k\u1ebft h\u1ee3p l\u1ea1i; Giúp ch\u01b0\u01a1ng trình d\u1ec5 hi\u1ec3u, d\u1ec5 s\u1eeda l\u1ed7i và d\u1ec5 nâng c\u1ea5p<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:53:00","option_type":"txt","len":3}]}