Thuật toán sắp xếp ( trung bình )

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 trung bình

{"common":{"save":0,"post_id":"9796","level":2,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11799","post_id":"9796","mon_id":"1160119","chapter_id":"1160137","question":"Thu\u1eadt toán s\u1eafp x\u1ebfp n\u1ed5i b\u1ecdt (Bubble Sort) s\u1eafp x\u1ebfp m\u1ed9t dãy s\u1ed1 KHÔNG gi\u1ea3m d\u1ea7n b\u1eb1ng cách nào?<\/p>","options":["A. Chia dãy thành hai n\u1eeda, s\u1eafp x\u1ebfp t\u1eebng n\u1eeda r\u1ed3i tr\u1ed9n chúng l\u1ea1i.","B. So sánh l\u1ea7n l\u01b0\u1ee3t ph\u1ea7n t\u1eed \u0111\u1ea7u tiên v\u1edbi t\u1ea5t c\u1ea3 các ph\u1ea7n t\u1eed còn l\u1ea1i và \u0111\u1ed5i ch\u1ed7 n\u1ebfu c\u1ea7n.","C. Trong m\u1ed7i l\u01b0\u1ee3t, so sánh các c\u1eb7p ph\u1ea7n t\u1eed li\u1ec1n k\u1ec1 và \u0111\u1ed5i ch\u1ed7 n\u1ebfu chúng sai th\u1ee9 t\u1ef1, l\u1eb7p l\u1ea1i cho \u0111\u1ebfn khi không có s\u1ef1 \u0111\u1ed5i ch\u1ed7 nào.","D. Ch\u1ecdn ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t trong dãy ch\u01b0a s\u1eafp x\u1ebfp và \u0111\u01b0a nó v\u1ec1 \u0111\u1ea7u dãy."],"correct":"3","level":"2","hint":"","answer":"\u0110áp án \u0111úng: C. Trong m\u1ed7i l\u01b0\u1ee3t, so sánh các c\u1eb7p ph\u1ea7n t\u1eed li\u1ec1n k\u1ec1 và \u0111\u1ed5i ch\u1ed7 n\u1ebfu chúng sai th\u1ee9 t\u1ef1, l\u1eb7p l\u1ea1i cho \u0111\u1ebfn khi không có s\u1ef1 \u0111\u1ed5i ch\u1ed7 nào.<\/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 các s\u1ed1 t\u1eeb bé \u0111\u1ebfn l\u1edbn (không gi\u1ea3m d\u1ea7n) b\u1eb1ng cách so sánh và \u0111\u1ed5i ch\u1ed7 các c\u1eb7p s\u1ed1 \u0111\u1ee9ng c\u1ea1nh nhau. Cách ho\u1ea1t \u0111\u1ed9ng: B\u1eaft \u0111\u1ea7u t\u1eeb \u0111\u1ea7u dãy, so sánh 2 s\u1ed1 \u0111\u1ee9ng c\u1ea1nh nhau; N\u1ebfu s\u1ed1 bên trái l\u1edbn h\u01a1n s\u1ed1 bên ph\u1ea3i, thì \u0111\u1ed5i ch\u1ed7 cho \u0111úng th\u1ee9 t\u1ef1; Làm nh\u01b0 v\u1eady \u0111\u1ebfn h\u1ebft dãy → s\u1ed1 l\u1edbn nh\u1ea5t s\u1ebd "n\u1ed5i" lên cu\u1ed1i dãy nh\u01b0 bong bóng n\u1ed5i lên m\u1eb7t n\u01b0\u1edbc; L\u1eb7p l\u1ea1i các l\u01b0\u1ee3t so sánh nh\u01b0 v\u1eady cho \u0111\u1ebfn khi không còn c\u1ea7n \u0111\u1ed5i ch\u1ed7 n\u1eefa → dãy \u0111ã \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp. Ví d\u1ee5 minh h\u1ecda v\u1edbi dãy s\u1ed1: 5, 3, 4 L\u01b0\u1ee3t 1: So sánh 5 và 3 → \u0111\u1ed5i ch\u1ed7 → dãy: 3, 5, 4; So sánh 5 và 4 → \u0111\u1ed5i ch\u1ed7 → dãy: 3, 4, 5 L\u01b0\u1ee3t 2: Không có \u0111\u1ed5i ch\u1ed7 → dãy \u0111ã s\u1eafp x\u1ebfp xong.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 16:14:59","option_type":"txt","len":3},{"id":"11800","post_id":"9796","mon_id":"1160119","chapter_id":"1160137","question":"Cho dãy s\u1ed1 `A = [8, 5, 2, 6, 4]`. Sau l\u01b0\u1ee3t x\u1eed lý th\u1ee9 nh\u1ea5t c\u1ee7a thu\u1eadt toán s\u1eafp x\u1ebfp CH\u1eccN (Selection Sort) \u0111\u1ec3 s\u1eafp x\u1ebfp dãy t\u0103ng d\u1ea7n, dãy s\u1ed1 A s\u1ebd tr\u1edf thành:<\/p>","options":["A. [5, 8, 2, 6, 4]","B. [2, 4, 5, 6, 8]","C. [2, 5, 8, 6, 4]","D. [8, 2, 5, 4, 6]"],"correct":"3","level":"2","hint":"","answer":"\u0110áp án \u0111úng: C. [2, 5, 8, 6, 4]<\/strong><\/span> \u1ede l\u01b0\u1ee3t x\u1eed lý th\u1ee9 nh\u1ea5t, thu\u1eadt toán: Tìm s\u1ed1 nh\u1ecf nh\u1ea5t trong toàn b\u1ed9 dãy t\u1eeb v\u1ecb trí \u0111\u1ea7u tiên \u0111\u1ebfn cu\u1ed1i cùng; Sau \u0111ó \u0111\u1ed5i ch\u1ed7 (hoán \u0111\u1ed5i) s\u1ed1 \u0111ó v\u1edbi ph\u1ea7n t\u1eed \u0111\u1ea7u tiên. Dãy ban \u0111\u1ea7u: A = [8, 5, 2, 6, 4] Tìm ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t t\u1eeb v\u1ecb trí 0 \u0111\u1ebfn 4: S\u1ed1 nh\u1ecf nh\u1ea5t là 2 (\u1edf v\u1ecb trí th\u1ee9 2); \u0110\u1ed5i ch\u1ed7 2 v\u1edbi 8 (\u1edf v\u1ecb trí \u0111\u1ea7u tiên): → Dãy m\u1edbi sau l\u01b0\u1ee3t \u0111\u1ea7u tiên là: [2, 5, 8, 6, 4]<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 16:15:40","option_type":"txt","len":2},{"id":"11801","post_id":"9796","mon_id":"1160119","chapter_id":"1160137","question":"Cho dãy s\u1ed1 `B = [7, 3, 9, 2]`. Sau l\u01b0\u1ee3t x\u1eed lý th\u1ee9 nh\u1ea5t c\u1ee7a thu\u1eadt toán s\u1eafp x\u1ebfp N\u1ed4I B\u1eccT (Bubble Sort) \u0111\u1ec3 s\u1eafp x\u1ebfp dãy t\u0103ng d\u1ea7n, dãy s\u1ed1 B s\u1ebd tr\u1edf thành:<\/p>","options":["A. [9, 7, 2, 3] \n \n \n ","B. [3, 7, 2, 9]","C. [2, 7, 3, 9]","D.[3, 7, 9, 2]"],"correct":"2","level":"2","hint":"","answer":"\u0110áp án \u0111úng: B.[3, 7, 2, 9]<\/strong><\/span> \u1ede \u0111ây, ta s\u1eafp x\u1ebfp t\u0103ng d\u1ea7n, t\u1ee9c là s\u1ed1 bé ph\u1ea3i \u0111\u1ee9ng tr\u01b0\u1edbc s\u1ed1 l\u1edbn. Dãy ban \u0111\u1ea7u: B = [7, 3, 9, 2] L\u01b0\u1ee3t x\u1eed lý th\u1ee9 nh\u1ea5t (so sánh và \u0111\u1ed5i ch\u1ed7 t\u1eebng c\u1eb7p t\u1eeb trái sang ph\u1ea3i): So sánh 7 và 3 → vì 7 > 3 → \u0111\u1ed5i ch\u1ed7 → B = [3, 7, 9, 2]; So sánh 7 và 9 → 7 < 9 → gi\u1eef nguyên; So sánh 9 và 2 → 9 > 2 → \u0111\u1ed5i ch\u1ed7 → B = [3, 7, 2, 9] K\u1ebft qu\u1ea3 sau l\u01b0\u1ee3t th\u1ee9 nh\u1ea5t: [3, 7, 2, 9]<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 16:16:29","option_type":"txt","len":2}]}