qq_24238389的博客

import java.util.HashMap;import java.util.Hashtable;import java.util.Map;public class Test { //fn = fn-1+fn-2 public static void main(String[] args) { for(int i=1;i<=24;i++){ int f2=t(i);

直接插入排序思想将待排序数组看成两部分，一部分为已排好序，一部分为待排序，初始时已排序部分只有第一个元素。每次需将带排序部分的第一个元素A（将该元素保存在临时变量中）与已排序的元素由后往前一一比较，如果元素A小于比较的元素B，则元素B后移一位，如果碰到元素A小于元素B则将元素A插入元素B之后，并停止往前查找的循环，然后取未排序部分的下一个元素一次与已排好序的元素进行比较。基本思想其实就是从未排序的...

冒泡排序的思想：将带排序的序列两两进行比较，较大的一个“冒泡”，“冒泡”即如果下标为A 与B的数据比较，A 大则与B交换位置，否则就不交换位置，交换位置后，此时B的位置编程A，B 的下一个位置是B，两者在进行比较，每进行一轮排序，总是较大的数排在剩下序列的最高位，也因此为冒泡排序。什么情况下使用：在已知待排序列中，只有少部分是无序的，这时考虑使用冒泡排序是高效的。稳定性：相同的数在比较后，这两个数...