Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) Bài 14. Thu t ậ toán s p x ắ p ế 1. Thu t ậ toán s p x ắ p n ế i ổ b t ọ - Thu t ậ toán th c ự hi n ệ l p ặ đi l p ặ l i ạ vi c ệ đ i ổ ch ỗ 2 s ố li n ề k ề trong m t ộ dãy s ố n u ế chúng đ ng ứ sai th t ứ cho ự đ n khi ế dãy s đ ố ư c ợ s p ắ x p. ế - Mô tả thu t ậ toán s p x ắ p n ế i ổ b t ọ : + Đầu vào: Dãy ch a ư đư c s ợ p x ắ p. ế + Đầu ra: Dãy đư c ợ s p ắ x p không gi ế m ả . 1. Chuy n ể ph n t ầ nh ử nh ỏ t ấ v v ề t ị rí đ u t ầ iên. 1.1. So sánh t ng ừ ph n t ầ ử trong dãy v i ớ ph n t ầ ử li n t ề rư c, ớ l n l ầ ư t ợ t ph ừ n ầ tử cuối cùng lên phần t đ ử u t ầ iên. 1.2. N u ế nh h ỏ n t ơ hì đ i ổ ch cho 2 ph ỗ n t ầ . ử 1.3. K t ế thúc vòng l p, ph ặ n t ầ nh ử nh ỏ t ấ n i ổ lên v t ị rí đ u t ầ iên c a ủ dãy. 2. Chuy n ể ph n t ầ nh ử t ỏ h hai ứ v v ề t ị rí th hai ứ . 1.1. So sánh t ng ừ ph n t ầ ử trong dãy v i ớ ph n t ầ ử li n t ề rư c, ớ l n l ầ ư t ợ t ph ừ n ầ tử cuối cùng lên phần t t ử h hai ứ . 1.2. N u ế nh h ỏ n t ơ hì đ i ổ ch cho 2 ph ỗ n t ầ . ử 1.3. K t ế thúc vòng l p, ph ặ n t ầ nh ử t ỏ h hai ứ n i ổ lên v t ị rí th hai ứ c a ủ dãy. 3. Th c ự hi n ệ tư ng ơ tự như trên v i ớ ph n
ầ tử nhỏ thứ ba, thứ t , ư … cho đ n ế ph n ầ tử li n t ề rư c ph ớ n t ầ cu ử i ố cùng. 4. K t ế thúc thu t ậ toán, ta s nh ẽ n ậ đư c dãy ợ s đã đ ố ư c ợ s p ắ x p t ế heo th t ứ t ự ăng d n. ầ Ví d : ụ S p ắ x p t ế ăng d n các t ầ h s ẻ s ố au: M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) Hình 1. Các th s ẻ đ ố ư c ợ s p ắ x p t ế heo dãy d c. ọ - Mô ph ng ỏ thu t ậ toán s p x ắ p n ế i ổ b t ọ . + Đầu vào: Dãy th ghi ẻ các s x ố p t ế t ừ rên xu ng d ố ư i ớ : 19, 16, 18, 15. + Đầu ra: Dãy th ghi ẻ các s đ ố ư c ợ s p ắ x p t ế ăng d n: ầ 15, 16, 18, 19. Hình 2. Vòng l p ặ 1 c a t ủ hu t ậ toán s p ắ x p n ế i ổ b t ọ . M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) Hình 3. Vòng l p ặ 2 c a t ủ hu t ậ toán s p ắ x p n ế i ổ b t ọ . Hình 4. Vòng l p ặ 3 c a t ủ hu t ậ toán s p ắ x p n ế i ổ b t ọ . - Ở mỗi vòng l p, ặ ta di chuy n ể đư c ợ m t ộ s ố v ề đúng th ứ t ự c a ủ nó trong dãy s . ố Khi th c ự hi n ệ thu t
ậ toán, các số nhỏ di chuy n ể d n ầ lên trên, gi ng ố như b t ọ khí nhẹ n i ổ lên m t ặ nư c, nên g ớ i ọ là thu t ậ toán s p x ắ p n ế i ổ b t ọ . 2. Thu t ậ toán s p x ắ p ch ế n ọ M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) - Thu t ậ toán th c ự hi n ệ vi c ệ ch n ọ s ố nh ỏ nh t ấ trong dãy ch a ư đư c ợ s p ắ x p ế và đ a ư số này về vị trí đ u ầ tiên c a ủ dãy ch a ư đư c ợ s p ắ x p ế . L p ặ l i ạ quá trình này cho đ n ế khi dãy ch a ư s p ắ x p ế ch ỉcòn m t ộ ph n ầ t . ử Ví d : ụ S p ắ x p các t ế h có gi ẻ á tr t ị ăng d n. ầ Hình 5. Dãy th s ẻ ch ố a ư đư c ợ s p ắ x p. ế - Mô ph ng ỏ thu t ậ toán s p x ắ p ch ế n: ọ Hình 6. Vòng l p 1 c ặ a ủ thu t ậ toán s p x ắ p ch ế n. ọ M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Lý thuyết Tin học 7 Chân trời sáng tạo Bài 14: Thuật toán sắp xếp
350
175 lượt tải
MUA NGAY ĐỂ XEM TOÀN BỘ TÀI LIỆU
CÁCH MUA:
- B1: Gửi phí vào TK:
0711000255837
- NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR) - B2: Nhắn tin tới Zalo VietJack Official ( nhấn vào đây ) để xác nhận thanh toán và tải tài liệu - giáo án
Liên hệ ngay Hotline hỗ trợ: 084 283 45 85
Tài liệu được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023. Chúng tôi đảm bảo đủ số lượng đề đã cam kết hoặc có thể nhiều hơn, tất cả có BẢN WORD, LỜI GIẢI CHI TIẾT và tải về dễ dàng.
Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!
Thuộc bộ (mua theo bộ để tiết kiệm hơn):
- Tailieugiaovien.com.vn giới thiệu Bộ lý thuyết Tin học 7 Chân trời sáng tạo mới nhất nhằm giúp Giáo viên có thêm tài liệu tham khảo Lý thuyết môn Tin học lớp 7.
- File word có lời giải chi tiết 100%.
- Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.
Đánh giá
4.6 / 5(350 )5
4
3
2
1
Trọng Bình
Tài liệu hay
Giúp ích cho tôi rất nhiều
Duy Trần
Tài liệu chuẩn
Rất thích tài liệu bên VJ soạn (bám sát chương trình dạy)
TÀI LIỆU BỘ BÁN CHẠY MÔN Tin Học
Xem thêmTÀI LIỆU BỘ BÁN CHẠY Lớp 7
Xem thêmTài liệu bộ mới nhất
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i)ả ử ệ ể ế ờ ả
Bài 14. Thu t toán s p x pậ ắ ế
1. Thu t toán s p x p n i b tậ ắ ế ổ ọ
- Thu t toán th c hi n l p đi l p l i vi c đ i ch 2 s li n k trong m t dãy s n uậ ự ệ ặ ặ ạ ệ ổ ỗ ố ề ề ộ ố ế
chúng đ ng sai th t cho đ n khi dãy s đ c s p x p.ứ ứ ự ế ố ượ ắ ế
- Mô t thu t toán s p x p n i b t:ả ậ ắ ế ổ ọ
+ Đ u vào: Dãy ch a đ c s p x p.ầ ư ượ ắ ế
+ Đ u ra: Dãy đ c s p x p không gi m.ầ ượ ắ ế ả
1. Chuy n ph n t nh nh t v v trí đ u tiên.ể ầ ử ỏ ấ ề ị ầ
1.1. So sánh t ng ph n t trong dãy v i ph n t li n tr c, l n l t t ph n từ ầ ử ớ ầ ử ề ướ ầ ượ ừ ầ ử
cu i cùng lên ph n t đ u tiên.ố ầ ử ầ
1.2. N u nh h n thì đ i ch cho 2 ph n t .ế ỏ ơ ổ ỗ ầ ử
1.3. K t thúc vòng l p, ph n t nh nh t n i lên v trí đ u tiên c a dãy.ế ặ ầ ử ỏ ấ ổ ị ầ ủ
2. Chuy n ph n t nh th hai v v trí th hai.ể ầ ử ỏ ứ ề ị ứ
1.1. So sánh t ng ph n t trong dãy v i ph n t li n tr c, l n l t t ph n từ ầ ử ớ ầ ử ề ướ ầ ượ ừ ầ ử
cu i cùng lên ph n t th hai.ố ầ ử ứ
1.2. N u nh h n thì đ i ch cho 2 ph n t .ế ỏ ơ ổ ỗ ầ ử
1.3. K t thúc vòng l p, ph n t nh th hai n i lên v trí th hai c a dãy.ế ặ ầ ử ỏ ứ ổ ị ứ ủ
3. Th c hi n t ng t nh trên v i ph n t nh th ba, th t , … cho đ n ph n tự ệ ươ ự ư ớ ầ ử ỏ ứ ứ ư ế ầ ử
li n tr c ph n t cu i cùng.ề ướ ầ ử ố
4. K t thúc thu t toán, ta s nh n đ c dãy s đã đ c s p x p theo th t tăng d n.ế ậ ẽ ậ ượ ố ượ ắ ế ứ ự ầ
Ví d : ụ S p x p tăng d n các th s sau: ắ ế ầ ẻ ố
M i th c m c vui lòng xin liên h hotline: 084 283 45 85ọ ắ ắ ệ
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i)ả ử ệ ể ế ờ ả
Hình 1. Các th s đ c s p x p theo dãy d c.ẻ ố ượ ắ ế ọ
- Mô ph ng thu t toán s p x p n i b t.ỏ ậ ắ ế ổ ọ
+ Đ u vào: Dãy th ghi các s x p t trên xu ng d i: 19, 16, 18, 15.ầ ẻ ố ế ừ ố ướ
+ Đ u ra: Dãy th ghi các s đ c s p x p tăng d n: 15, 16, 18, 19.ầ ẻ ố ượ ắ ế ầ
Hình 2. Vòng l p 1 c a thu t toán s p x p n i b t.ặ ủ ậ ắ ế ổ ọ
M i th c m c vui lòng xin liên h hotline: 084 283 45 85ọ ắ ắ ệ
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i)ả ử ệ ể ế ờ ả
Hình 3. Vòng l p 2 c a thu t toán s p x p n i b t.ặ ủ ậ ắ ế ổ ọ
Hình 4. Vòng l p 3 c a thu t toán s p x p n i b t.ặ ủ ậ ắ ế ổ ọ
- m i vòng l p, ta di chuy n đ c m t s v đúng th t c a nó trong dãy s . KhiỞ ỗ ặ ể ượ ộ ố ề ứ ự ủ ố
th c hi n thu t toán, các s nh di chuy n d n lên trên, gi ng nh b t khí nh n iự ệ ậ ố ỏ ể ầ ố ư ọ ẹ ổ
lên m t n c, nên g i là thu t toán s p x p n i b t.ặ ướ ọ ậ ắ ế ổ ọ
2. Thu t toán s p x p ch n ậ ắ ế ọ
M i th c m c vui lòng xin liên h hotline: 084 283 45 85ọ ắ ắ ệ
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i)ả ử ệ ể ế ờ ả
- Thu t toán th c hi n vi c ch n s nh nh t trong dãy ch a đ c s p x p và đ a sậ ự ệ ệ ọ ố ỏ ấ ư ượ ắ ế ư ố
này v v trí đ u tiên c a dãy ch a đ c s p x p. L p l i quá trình này cho đ n khiề ị ầ ủ ư ượ ắ ế ặ ạ ế
dãy ch a s p x p ch còn m t ph n t .ư ắ ế ỉ ộ ầ ử
Ví d : ụ S p x p các th có giá tr tăng d n.ắ ế ẻ ị ầ
Hình 5. Dãy th s ch a đ c s p x p.ẻ ố ư ượ ắ ế
- Mô ph ng thu t toán s p x p ch n:ỏ ậ ắ ế ọ
Hình 6. Vòng l p 1 c a thu t toán s p x p ch n.ặ ủ ậ ắ ế ọ
M i th c m c vui lòng xin liên h hotline: 084 283 45 85ọ ắ ắ ệ
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i)ả ử ệ ể ế ờ ả
Hình 7. Vòng l p 2 c a thu t toán s p x p ch n.ặ ủ ậ ắ ế ọ
Hình 8. Vòng l p 3 c a thu t toán s p x p ch n.ặ ủ ậ ắ ế ọ
Hình 9. Dãy đ c s p x p xong.ượ ắ ế
- m i vòng l p, ta di chuy n đ c m t s v đúng th t c a nó trong dãy s .Ở ỗ ặ ể ượ ộ ố ề ứ ự ủ ố
- V i thu t toán s p x p ch n, bài toán s p x p dãy s ban đ u cũng đ c chia thànhớ ậ ắ ế ọ ắ ế ố ầ ượ
nh ng bài toán nh đ gi i quy t. C th , các bài toán nh là di chuy n s nh nh tữ ỏ ể ả ế ụ ể ỏ ể ố ỏ ấ
M i th c m c vui lòng xin liên h hotline: 084 283 45 85ọ ắ ắ ệ