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

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":"9795","level":1,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11789","post_id":"9795","mon_id":"1160119","chapter_id":"1160137","question":"Trong s\u1eafp x\u1ebfp gi\u1ea3m d\u1ea7n, ph\u1ea7n t\u1eed l\u1edbn nh\u1ea5t n\u1eb1m \u1edf \u0111âu sau khi s\u1eafp x\u1ebfp?<\/p>","options":["A. \u1ede \u0111\u1ea7u danh sách","B. \u1ede cu\u1ed1i danh sách","C. \u1ede gi\u1eefa","D. \u1ede v\u1ecb trí b\u1ea5t k\u1ef3"],"correct":"1","level":"1","hint":"","answer":"\u0110áp án \u0111úng: A. \u1ede \u0111\u1ea7u danh sách<\/strong><\/span> S\u1eafp x\u1ebfp gi\u1ea3m d\u1ea7n ngh\u0129a là các s\u1ed1 \u0111\u01b0\u1ee3c s\u1eafp theo th\u1ee9 t\u1ef1 t\u1eeb l\u1edbn \u0111\u1ebfn bé. Ví d\u1ee5: Dãy s\u1ed1 ban \u0111\u1ea7u là: 8, 3, 12, 5 Sau khi s\u1eafp x\u1ebfp gi\u1ea3m d\u1ea7n, ta \u0111\u01b0\u1ee3c: 12, 8, 5, 3 Lúc này, s\u1ed1 l\u1edbn nh\u1ea5t là 12, và nó n\u1eb1m \u1edf \u0111\u1ea7u danh sách.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:58:02","option_type":"txt","len":2},{"id":"11790","post_id":"9795","mon_id":"1160119","chapter_id":"1160137","question":"Trong s\u1eafp x\u1ebfp n\u1ed5i b\u1ecdt, \u0111i\u1ec1u gì x\u1ea3y ra sau m\u1ed7i vòng l\u1eb7p?<\/p>","options":["A. Ph\u1ea7n t\u1eed nh\u1ecf nh\u1ea5t \u0111\u01b0\u1ee3c \u0111\u01b0a xu\u1ed1ng d\u01b0\u1edbi","B. Ph\u1ea7n t\u1eed l\u1edbn nh\u1ea5t "n\u1ed5i" lên \u0111úng v\u1ecb trí","C. Danh sách b\u1ecb \u0111\u1ea3o ng\u01b0\u1ee3c","D. D\u1eef li\u1ec7u b\u1ecb m\u1ea5t"],"correct":"2","level":"1","hint":"","answer":"\u0110áp án \u0111úng: B. Ph\u1ea7n t\u1eed l\u1edbn nh\u1ea5t "n\u1ed5i" lên \u0111úng v\u1ecb trí<\/strong><\/span> S\u1eafp x\u1ebfp n\u1ed5i b\u1ecdt (Bubble Sort) là m\u1ed9t thu\u1eadt toán s\u1eafp x\u1ebfp \u0111\u01a1n gi\u1ea3n. Nó ho\u1ea1t \u0111\u1ed9ng b\u1eb1ng cách so sánh t\u1eebng c\u1eb7p s\u1ed1 li\u1ec1n k\u1ec1 trong danh sách, n\u1ebfu s\u1ed1 \u0111\u1ee9ng tr\u01b0\u1edbc l\u1edbn h\u01a1n s\u1ed1 \u0111\u1ee9ng sau thì hoán \u0111\u1ed5i v\u1ecb trí. Quá trình này \u0111\u01b0\u1ee3c l\u1eb7p l\u1ea1i nhi\u1ec1u vòng. Sau m\u1ed7i vòng l\u1eb7p, ph\u1ea7n t\u1eed l\u1edbn nh\u1ea5t trong dãy ch\u01b0a \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp s\u1ebd "n\u1ed5i" lên và \u0111\u1ee9ng \u0111úng v\u1ecb trí cu\u1ed1i cùng gi\u1ed1ng nh\u01b0 bong bóng n\u1ed5i lên m\u1eb7t n\u01b0\u1edbc ⇒ g\u1ecdi là n\u1ed5i b\u1ecdt.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:58:35","option_type":"txt","len":3},{"id":"11791","post_id":"9795","mon_id":"1160119","chapter_id":"1160137","question":"S\u1eafp x\u1ebfp d\u1eef li\u1ec7u là thao tác ph\u1ed5 bi\u1ebfn trong:  <\/p>","options":["A. X\u1eed lý b\u1ea3ng tính","B. So\u1ea1n th\u1ea3o v\u0103n b\u1ea3n","C. T\u1ea1o trò ch\u01a1i","D. Qu\u1ea3n lý b\u1ed9 nh\u1edb"],"correct":"1","level":"1","hint":"","answer":"\u0110áp án \u0111úng: A. X\u1eed lý b\u1ea3ng tính<\/strong><\/span> S\u1eafp x\u1ebfp d\u1eef li\u1ec7u ngh\u0129a là thay \u0111\u1ed5i th\u1ee9 t\u1ef1 các dòng trong b\u1ea3ng d\u1ef1a theo m\u1ed9t tiêu chí nào \u0111ó, ví d\u1ee5: S\u1eafp x\u1ebfp danh sách h\u1ecdc sinh theo tên t\u1eeb A → Z; S\u1eafp x\u1ebfp \u0111i\u1ec3m ki\u1ec3m tra t\u1eeb cao xu\u1ed1ng th\u1ea5p; S\u1eafp x\u1ebfp ngày tháng theo th\u1ee9 t\u1ef1 th\u1eddi gian Các thao tác này \u0111\u01b0\u1ee3c th\u1ef1c hi\u1ec7n d\u1ec5 dàng trong ph\u1ea7n m\u1ec1m b\u1ea3ng tính nh\u01b0 Microsoft Excel ho\u1eb7c Google Sheets, vì b\u1ea3ng tính giúp l\u01b0u tr\u1eef và x\u1eed lý d\u1eef li\u1ec7u d\u01b0\u1edbi d\u1ea1ng b\u1ea3ng.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:59:22","option_type":"txt","len":2}]}