对10个元素进行快速排序，在最好情况下，元素间的比较次数为（ 19 ）次。
快排最好的情况就是每一趟都能把数据分成两部分，且前一部分和后一部分元素个数相近。 对于n=10，比较次数为a10=9+a5+a4 a5=4+a2+a2 a4=3+a2+a1 a2=1 a1=0 所以a10=9+4+2+3+1=19
对10个元素进行快速排序，在最好情况下，元素间的比较次数为（ ）次。
关注
打赏
对10个元素进行快速排序，在最好情况下，元素间的比较次数为（ 19 ）次。
快排最好的情况就是每一趟都能把数据分成两部分，且前一部分和后一部分元素个数相近。 对于n=10，比较次数为a10=9+a5+a4 a5=4+a2+a2 a4=3+a2+a1 a2=1 a1=0 所以a10=9+4+2+3+1=19
微信扫码登录
