摘要：转自：http://blog.chinaunix.net/uid-20773165-id-1847742.html1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为... 阅读全文

摘要：1、思想采用分治法：将原问题分解成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题；合并其结果，即得解。2、伪代码分很简单，就是把n个元素分成n/2个元素的子序列。重点是合并，为了避免检查是否每个堆都是空的，我们在每一堆的底部放一个哨兵，它包含一个特殊的值∞。合并的伪代码如下： 1 //... 阅读全文

摘要：//插入排序伪代码1 INSERTION-SORT(A)2 for( j=2; j0 && A[i]>key )7 do A[i++] = A[i];8 i--;9 A[i+1] = key;/... 阅读全文