Ultra-QuickSort下载

weixin_39820780 2019-05-14 08:00:16
主要运用合并排序合的过程,在合的过程中,判断左边是否大于右边,如果是的话,就表示有一个你序对,但是合并排序当判断左边大于右边的时候,右边的值会马上被抽出来,所以如果左边还有比右边大的数的话就判断不了了,但是因为两边都是已经排完序的了,因此可以直接total+=n-i+1 就是表示如果左边的一个数大于右边的一个数的时候,左边其他所有的数都比右边的数大。。。

合并排序最主要思想是分治法,把一个问题分为对等的两个子问题,然后继续把子问题分下去,直到剩下的子问题不能再分为止。。。
相关下载链接://download.csdn.net/download/dongzi1314/2212282?utm_source=bbsseo
...全文
浏览 点赞 收藏 回复
写回复
回复

还没有回复,快来抢沙发~

发动态
发帖子
下载资源悬赏专区
创建于2007-03-31

95

社区成员

534.7w+

社区内容

CSDN 下载资源悬赏专区
社区公告
暂无公告