摘要：
思想： 对于一个未排序数列a, 令key=a[left](可以是其他任意元素） 我们通过操作(1)将小于key的元素置于它左边，大于key的元素置于它的右边； 再递归对其右边和左边区间进行如上操作； 操作(1)的具体步奏如下： 对于当前数列a[left...right]： 1：将key从数列中挖出， 阅读全文
摘要：
归并平排序的思想：例如对a数组排序； 1：先二分递推至length[a]=1，此时a内元素已排序（只有1个元素嘛。。）； 2：对于区间x～y，递归时合并两个已排序的数组到临时数组t并通过合并过程排好序； 3：此时临时数组t中元素即a数组中x~y区间元素已排序状态，将其复制到a数组x~y区间，则x~y 阅读全文