上周快速过了一下Scratch的教程,最后一节是个冒泡排序。
因为很久之前学过一点C所以比较好理解,也没细看,就这么过去了。
过了两天突发奇想写了个彩票双色球的程序玩,并且把结果按照小-大排序。
但是在设置循环次数时总觉得有哪里不对
开始想着内层第一次排序,6个数肯定只用比5次,所以是n-1,然后排完一次肯定要走外侧循环,应该也是n-1,但依稀记得冒泡里面肯定不是两个n-1,于是就把自己绕晕了。
不得已去翻了下教程,发现外侧是n-1,内侧是n-i,这才恍然了
会犯这个错误是因为教程里是由大到小,第一次冒泡最大的在上面,我自己写的从小到大,最大的本来是在下面,却想成了在上面。总而言之还是基础不牢啊!