自底向上的排序方法!!(BOTTOMUPSORT)
n 个按非降序排列的数组元素a[n]
算法如下:
变量s存储被合并的序列的大小
i=1,i=s,i=t用来定义两个要排序的序列的边界 //不懂什么意思??
步骤:
1.t=1
2.while t<n
3.s=t;t=2s;i=0
4.while i+t<=n
5.MERGE(a,i+1,i+s,i+t) //这个函数是合并两个已经排序好的数组,可是i+1,i+s,i+t是什么呢??
6.i=i+t
7.end while
8.if i+s<n then MERGE(a,i+1,i+s,n) //meaning????
9.end while