数据结构--归并排序与基数排序答:2、举例 上图中的最后一次合并,要将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列,合并为最终序列[1,2,3,4,5,6,7,8],实现步骤:Tips: 排序算法的稳定性:保证排序前2个相等的数,在序列中的前后位置顺序和排序后它们两个的前后位置顺序相同。例如,Ai = Aj,Ai排序前位于Aj的前...
单栈排序与双栈排序答:数据结构var a,b,head,next,point,color:array[0..2001]of longint;{初始序列为a(对应q1),后缀的最小值序列为b,其中b[i]=min{a[k]}(i<=k<=n);邻接表的表首顶点为head,后继指针为next,顶点序列为point,顶点的涂色序列为color}s:array[1..2,0..1000]of longint;{s[1]栈,栈首指针为s[1,...