001内部排序中除了基数排序外，都是基于“关键字间比较”进行排序的。任何一个借助“比较”进行的排序算法，在最坏情况下所需的比较次数至少为

 

002  快速排序的基本思想：通过一趟扫视后，使待排序列的长度大幅度减少。通过一趟扫视使某个节点移到中间的正确位置，并使在它左边的节点键值都比它小，而右边的节点的键值都不比它小。实际上就是把大问题分解成一些较小的问题，然后由小问题的解方便地构造出大问题地解。这是分治法的基本思想。

003  希尔排序基本思想：先将整个待排记录序列分割成若干个子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对整体记录进行一次直接插入排序。

004  二路归并排序是假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到『n/2』＋1个长度为2或1的有序子序列，再两两归并。。。重复之直到得到一个长度为n的有序序列为止。

005 基数排序 借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序算法。有的逻辑关键字可以看成是由若干个关键字复合而成的。
动态规划法 Dynamic Programming
分治法     Divide and Conquer
回溯法     Backtracking
分支定界法 Branch and Bound