Xiatian_lxz的博客

算法的选择理由    1.待排序的数据项数    2.数据项已排好序的程度    3.对数据项取值的可能限制    4.打算采用的存储设备类型插入排序适用范围：对少量元素进行排序伪代码INSERTION-SORT(A){    for j<- 2 to  lenth[A]        key <- A[j];        i=j-1;        while i>0 and...

分治法1.将原问题分解为一系列小问题。2.递归的解决各小问题3.将小问题的解合并为原问题的解合并排序1.将N个元素的数列分解成2 个各含N/2各元素的数列2.用合并排序法对两个子序列进行递归排序3.合并两个已排好序的子序列，得到排序结果金字塔和逆序对...