对10个元素进行快速排序，在最好情况下，元素间的比较次数为（ ）次。
Posted _Alex_007
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对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
以上是关于对10个元素进行快速排序，在最好情况下，元素间的比较次数为（ ）次。的主要内容，如果未能解决你的问题，请参考以下文章