您現在的位置是:首頁 » scratch編程資訊
資訊內容
scratch算法練習-列表插入并排序
極客小將2023-08-17-
scratch算法練習-列表插入并排序題目:有一個已經排好序的列表。scratch生成一個隨機數,要求按原來的從小到大順序將它插入數組中。程序分析:首先判斷此數是否大于等于最后一個數,是的話就添加到列表里(因為向列表末尾添加數是不能通過插入來實現的),否則考慮插入中間的
scratch算法練習-列表插入并排序
題目:有一個已經排好序的列表。scratch生成一個隨機數,要求按原來的從小到大順序將它插入數組中。
程序分析:首先判斷此數是否大于等于最后一個數,是的話就添加到列表里(因為向列表末尾添加數是不能通過插入來實現的),否則考慮插入中間的數的情況,重復執行,依次比較大小,如果比當前數小,那么就插在這個位置,這里需要記錄當前是第幾項。
注:這道題的一個小陷阱就是要考慮這個隨機數要放在末尾,不能插入,只能用添加。
程序源碼截圖

- 上一篇
scratch算法練習-矩形填充
scratch算法練習-矩形填充題目出自CCF計算機程序設計入門篇練習(基本要求能夠理解除法,思路很重要)題目描述已知矩形的大小為nm,現用aa的正方形填充該矩形。輸入三個正整數n,m,a(n,m,a≤10^3),計算至多能填入多少正方形?(正方形可以正好碰到矩形邊界,但不能超出矩形
- 下一篇
scratch算法練習-列表逆序
scratch算法練習-列表逆序題目:將一個列表數據逆序,如[1、2、3、4、5、6、7、8、9、10]逆序后[10、9、8、7、6、5、4、3、2、1]。分析:將列表數據前后對稱進行交換,即第一項與最后一項交換,第二項與倒數第二項交換,以此類推,總共交換列表項數/2次。如題,列表總共有n=