Java菜鸟教程 插入排序初步和几个有趣的练习

最近，笔者学习了插入排序，并做了几个java的练习，在此分享一下。

插入排序：

        插入排序就跟扑克牌码牌一样，每一个数字与先前的数字比较，然后插入到适当的位置，这样依次进行，从而从小到大（或从大到小）排序。它与冒泡排序不同的地方在于，冒泡排序是一个数与数组中所有数字进行比较，而插入排序则是一个数字i[j]与i[0]   i[1]  i[2]   ………… i[j-1] 进行比较。以下是笔者根据这个原理写出的代码，相关的优化请见下一篇文章(预计本周末传上)。



练习：

1.任务：有一对兔子，从出生后第3个月开始每3个月都生一对兔子，小兔子到第三个月后又生出一对兔子，兔子都不死，那么每个月的兔子总数为多少。月份未定。



2.任务：有一对兔子，从出生后第3个月开始每个月都生一对兔子，小兔子到第三个月又生出一对兔子，兔子都不死，那么x个月后兔子总数为多少。月份未定。注意，1、2任务有差别。



3.任务：将一个正整数分解质因数，格式为： a = b*c*d*f





以上如果有表达不当之处，还请指出更正。

                                                                                      2017-8-24  下午