Bài giảng môn tin 7 bài 3 sách cánh diều sắp xếp chọn

BÀI 3 S P X P Ắ Ế CH NỌ Có m t bó que tính dài ộ ng n khác nhau, em hãy ắ s p x p các que tính ắ ế thành dãy t trái sang ừ ph i theo th t ng n ả ứ ự ắ d n ầ 1 Ý t ng s p x p b ng cách ch n d nưở ắ ế ằ[.]

BÀI 3 

Có m t bó que tính dài ộ

ng n  khác  nhau,  em  hãy ắ

s p  x p  các  que  tính ắ ế thành  dãy  t   trái  sang ừ

ph i  theo  th   t   ng n ả ứ ự ắ

d n.ầ

1. Ý t ưở ng s p x p b ng cách ch n d n ắ ế ằ ọ ầ

­ Ví d :  ụ C n đ i ch  các s  h ng trong dãy s  55, 19, 42, 94, 18, 67 đ  ầ ổ ỗ ố ạ ố ể

t o ra đạ ược dãy có th  t  gi m d nứ ự ả ầ

­ Minh h a ý t ọ ưở ng

­ Gi i thích: ả

B ướ c 1. S  l n nh t trong dãy (94) c n đố ớ ấ ầ ược chuy n v  v  trí th  1 ể ề ị ứ trong dãy => đ i ch  94 và a1.ổ ỗ

B ướ c 2. S  l n nh t trong dãy còn l i (67) c n đố ớ ấ ạ ầ ược chuy n v  v  trí ể ề ị

th  1 trong dãy còn l i => đ i ch  67 và a2.ứ ạ ổ ỗ

Ti p t c l p l i vi c “Ch n l y s  l n nh t trong dãy s  còn l i và ế ụ ặ ạ ệ ọ ấ ố ớ ấ ố ạ

đ i ch  nó v i s  đ ng đ u dãy này” cho đ n khi h t dãy ban đ u.ổ ỗ ớ ố ứ ầ ế ế ầ

L ượ t 1. Xét a1; Tìm s  l n nh t trong dãy a1 đ n a6 r i đ i ch  v i a1.ố ớ ấ ế ồ ổ ỗ ớ

L ượ t 2. Xét a2; Tìm s  l n nh t trong dãy a2 đ n a6 r i đ i ch  v i a2.ố ớ ấ ế ồ ổ ỗ ớ

55

i

L ượ t 4. Xét a4; Tìm s  l n nh t trong dãy a4 đ n a6 r i đ i ch  v i a4.ố ớ ấ ế ồ ổ ỗ ớ

42