資訊內(nèi)容
scratch算法練習(xí)-列表插入并排序
scratch算法練習(xí)-列表插入并排序
題目：有一個(gè)已經(jīng)排好序的列表。scratch生成一個(gè)隨機(jī)數(shù)，要求按原來的從小到大順序?qū)⑺迦霐?shù)組中。
程序分析：首先判斷此數(shù)是否大于等于最后一個(gè)數(shù)，是的話就添加到列表里（因?yàn)橄蛄斜砟┪蔡砑訑?shù)是不能通過插入來實(shí)現(xiàn)的），否則考慮插入中間的數(shù)的情況，重復(fù)執(zhí)行，依次比較大小，如果比當(dāng)前數(shù)小，那么就插在這個(gè)位置，這里需要記錄當(dāng)前是第幾項(xiàng)。
注：這道題的一個(gè)小陷阱就是要考慮這個(gè)隨機(jī)數(shù)要放在末尾，不能插入，只能用添加。
程序源碼截圖
- 上一篇
scratch算法練習(xí)-矩形填充
scratch算法練習(xí)-矩形填充題目出自CCF計(jì)算機(jī)程序設(shè)計(jì)入門篇練習(xí)（基本要求能夠理解除法，思路很重要）題目描述已知矩形的大小為nm，現(xiàn)用aa的正方形填充該矩形。輸入三個(gè)正整數(shù)n,m,a（n,m,a≤10^3），計(jì)算至多能填入多少正方形？（正方形可以正好碰到矩形邊界，但不能超出矩形
- 下一篇
scratch算法練習(xí)－列表逆序
scratch算法練習(xí)－列表逆序題目：將一個(gè)列表數(shù)據(jù)逆序，如[1、2、3、4、5、6、7、8、9、10]逆序后[10、9、8、7、6、5、4、3、2、1]。分析：將列表數(shù)據(jù)前后對(duì)稱進(jìn)行交換，即第一項(xiàng)與最后一項(xiàng)交換，第二項(xiàng)與倒數(shù)第二項(xiàng)交換，以此類推，總共交換列表項(xiàng)數(shù)/2次。如題，列表總共有n=
相關(guān)資訊
