zoukankan      html  css  js  c++  java
  • 关于插入排序元素之间比较次数的计算

    问题:3,1,4,1,5,9,6,5  通过归并排序对它进行从小到大的排序  要进行多少次数组元素之间的比较?

    [3] 1 4 1 5 9 6 5

    第一次排序结果:[1 3] 4 1 5 9 6 5; //新加入的3和1比较,比较次数1次

    第二次排序结果:[1 3 4] 1 5 9 6 5; //新加入的4和3比较,比较次数1次

    第三次排序结果:[1 1 3 4]  5 9 6 5; //新加入的1分别和4 3 1 比较,比较次数3次

    第四次排序结果:[1 1 3 4 5] 9 6 5; //新加入的5和4比较,比较次数1次

    第五次排序结果:[1 1 3 4 5 9] 6 5; //新加入的9和5比较,比较次数1次

    第六次排序结果:[1 1 3 4 5 6 9] 5; //新加入的6分别和9 5 比较,比较次数2次

    第七次排序结果:[1 1 3 4 5 5 6 9]; //新加入的5分别和9 6 5比较,比较次数3次

    所以比较次数共为:1+1+3+1+1+2+3=12次

  • 相关阅读:
    Kakuro Extension HDU
    CodeForces
    HDU
    2019牛客暑期多校训练营(第二场)F.Partition problem
    UVA
    团队冲刺6
    团队冲刺4
    团队冲刺3
    团队冲刺2
    团队冲刺1
  • 原文地址:https://www.cnblogs.com/wiming/p/3739167.html
Copyright © 2011-2022 走看看