Ultra-QuickSort下载

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

合并排序最主要思想是分治法,把一个问题分为对等的两个子问题,然后继续把子问题分下去,直到剩下的子问题不能再分为止。。。
相关下载链接://download.csdn.net/download/dongzi1314/2212282?utm_source=bbsseo
...全文
9 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
发帖
下载资源悬赏专区
加入

1.0w+

社区成员

CSDN 下载资源悬赏专区
社区管理员
  • 下载资源悬赏专区社区
申请成为管理员
帖子事件
创建了帖子
2019-05-14 08:00
社区公告
暂无公告