So the integers are totally ordered the reals are totally ordered lots of things are, the rationals are totally ordered.
对正数来说,这样的序列是排好序的,对实数也是如此,对很多事情都是如此。
So if you now reverse the story that we're telling here, what was the next line supposed to be after sorting left half?
回退到这个过程中来,在对左半部分排完序后,下一步该做什么呢?
I have sorted with the smaller problem 1 because that smaller problem right now is of size 1 and so it's sort of obviously the case that this cup is now sorted.
对这个较小的问题我已经排好序了,因为在这个小问题中只有1个元素1,那么很明显,这个杯子已经是有序的了。
- So again, if you're unwinding what's going on here, this-- we sorted the left half which meant sort the left half, then the right half then the merge.
同样,如果你展开正在进行的一切-,我们已对左半部分排好了序,接着右半部分,接着合并。
We don't seem to be doing that just yet, certainly not as badly, alright, so at this point in the story I have a sorted list of size 4.
当然现在我们不需要那样做,此时此刻,我已对整个问题中大小为4的列表排好序了。
应用推荐