mooZHENQIANGgggg 2017-05-12 13:32 采纳率: 42.9%
浏览 6883
已采纳

归并排序比较次数问题

第二趟排序，为什么前半部分比较次数和后半部门比较次数都是3，是那些数在比较，求大神。百度了很久都没找到图片说明

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-05-12 16:18
    关注

    1 3
    1 4
    首先1和1比，得到1 1
    然后3和1(这里的1是指第二个1)比，得到1 1 3
    最后3和4比，得到1 1 3 4
    后一个类似

    再举一个例子
    1 3 6和2 7 8归并
    首先1 2比得到1 2（此时可以得知第二个数组没有比2小的数字，但是第一个数组不一定，所以下面用第一个数组的3和2比）
    然后3 2比，得到1 2 3（此时可以得知第一个数组没有比3小的，但是第二个数组不一定，所以下面用3 7比）
    然后3 7比，得到1 2 3 7
    然后6 7比，得到1 2 3 6 7（此时第一个数组比完了，不会再有比6大的，输出第二个数组剩下的）
    结束，得到1 2 3 6 7 8

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 用c++实现归并排序的问题 c++
    2018-08-08 05:22
    回答 6 已采纳 找到两处问题 1.t应该从l开始 2.l中间已经修改了 修改后代码如下 ``` #include #include using namespace std; int a[1
  • 关于java归并排序的问题 java
    2018-07-28 02:59
    回答 1 已采纳 ``` int lo, int mid, int hi 分别是待归并的两部分数组的起始位置，第一个是lo~mid，第二个是mid+1~hi int i = lo;
  • 关于归并排序的输出问题 c语言
    2020-03-25 00:46
    回答 3 已采纳 结果没变化的原因![图片说明](https://img-ask.csdn.net/upload/202003/25/1585145095_87678.png)
  • 归并排序比较次数_排序算法
    2020-12-04 14:04
    weixin_39959349的博客 排序有大量的应用场景，它往往是解决问题的第一步,它很基础但很重要，比如快速排序就被誉为20世纪科学和工程领域10大算法之一。排序如此有用的一个重要原因是在一个有序数组中查找一个元素比在一个无序数组中查找要...
  • C语言归并排序问题 求解答 c语言
    2019-09-01 12:59
    回答 2 已采纳 ``` while (i < list1_size && j < list2_size) { if (list1[i] < list2[j]) //把j写成i了
  • 使用C++归并排序的方法 c++ 有问必答
    2021-09-16 17:59
    回答 2 已采纳 你可以参考如下链接： C语言归并排序（合并排序）算法及代码 - Alex_ShineSky - 博客园 归并排序也称合并排序，其算法思想是将
  • 归并排序问题，信息技术 python
    2022-08-10 15:00
    回答 1 已采纳 每个记录是一个区间，可以理解成一个块，比较顺序如图中虚线隔开的部分。不知道这样你能不能理解题目代码中两城记录什么时候++
  • 归并排序比较次数？
    2024-10-23 20:20
    jerry_0910A的博客 将和比较 1 和 5，结果是 1 在前。比较 1 和 5，结果是 1 在前。比较 3 和 5，结果是 3 在前。比较 4 和 5，结果是 4 在前。剩下的 5、5、6、9 直接合并。（5 次比较）第一趟合并：1+1+1=31+1+1=3 次第二趟合并：3+3...
  • 一个归并排序的问题！ c语言
    2022-12-26 16:42
    回答 3 已采纳 望采纳！点击左下方的解决即可采纳！可以参考一下我的代码 #include <stdio.h> #include <stdlib.h> // 归并两个有序子数组 void me
  • Java归并排序结果不对应 java 排序算法
    2023-04-05 09:19
    回答 1 已采纳 import java.util.Arrays; public class HelloWorld { public void merge_sort(int q[], int l, int r){
  • 关于C++算法中归并排序的问题 c++
    2019-10-28 17:09
    回答 1 已采纳 https://www.cnblogs.com/yinheyi/p/10840465.html
  • 归并排序比较次数_python实现归并算法
    2020-12-09 14:40
    weixin_39687542的博客 归并排序是采用分治法的一个非常典型的应用，另一个可以采用分治法的是快速排序，归并算法比快速排序速度稍低。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最小之后，然后合并两个有序数组，基本思路...
  • 归并排序比较次数（的坑）
    2019-09-06 16:03
    lyuasd的博客 例题：利用归并排序方法对数字序列：5，19，17，21，11，8，1进行排序，共需要进行（ ）次比较 答案：11 程序： def merge_sort(arr): if len(arr)<=1: return arr mid = len(arr)//2 #坑仔这 分组出现...
  • 归并排序的排序次数的算式推导
    2023-05-23 16:04
    bing#^*的博客 归并排序的时间复杂度众所周知是(nlog n)，并且是一个稳定的排序算法，归并排序的排序次数，随着排序的数字越多，排序次数也越大，但是对于排序的数的个数相同的情况下，排序次数是不变的，在这里我给出算是推导，此...
  • 归并排序算法实现
    2017-03-16 16:01
    ### 归并排序算法实现详解 #### 一、引言 归并排序是一种经典的排序算法，采用分治法的思想，将待排序数组分为若干个子序列，这些子序列是已排序的，然后再按照一定的方式合并这些子序列得到最终排序后的数组。...
  • 没有解决我的问题, 去提问