摘要：//插入排序 package InsertionSort; import java.util.Vector; import java.util.Scanner; public class InsertionSort { Scanner scn=new Scanner(System.in); Vector v=new Vector(); public static v... 阅读全文

摘要：分析：T(n) = c 若n=1 =2T(n/2)+cn 若n>1 解得:T(n) = 2^(log(2)n)T(1) + (2^0+2^1+···+2^(log(2)n - 1))cn =2^(log(2)n)c + (2^0+2^1+···+2^(log(2)n - 1))cn 总代价为cnlg 阅读全文

摘要：如下图所示： ①.整型3拷贝给key ②.与整型4做比较小于整型4，于是整型4向后移动，原整型3的前面没有任何元素，将key拷贝到整型3的位置 ③.整型1拷贝给key ④.与整型4做比较小于整型4，于是整型4向后移，又与整型3做比较小于整型3，整型3向后移，原整形3前面没有任何元素，将key拷贝到整 阅读全文