堆：n个关键字序列L[1…n]称为堆，当且仅当该序列满足：(1<=i<=(n/2)(取下界))1）若L(i)<=L(2i)且L(i)<=L(2i+1)，则称该堆为小根堆2）若L...

2路归并排序： 合并两个有序线性表： 归并排序(稳定的算法)：【时间复杂度O(nlog2(n))】【空间复杂度为O(n)】 适用于顺序存储和链式存储

基数排序：不基于比较，借助“分配”和“收集”两种操作对单逻辑关键字进行排序，分为最高位优先(MSD)和最低位优先(LSD) 以r为基数的最低位优先基数排序的过程(稳定的算法)：【时间复杂度为O(d(n+r))】【空间复杂度为O(r)】

冒泡排序、直接选择排序、快速排序、堆排序：一趟排序可以确定一个元素的位置 应用：